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5 TECHNICAL FIELD 

[0001] The present invention relates to a coding method for compressing 
a floating-point signal sample sequence carrying sound, music or image 
information into a code of smaller information quantity without distortion, a 
corresponding decoding method, a coding apparatus therefor, a decoding 
10 apparatus therefor, and programs therefor and a recording medium therefor. 
BACKGROUND ART 

[0002] As a method for compressing sound or image information, there is 
known a lossless coding method that involves no distortion. 

Highly compressive lossless data compression can be achieved by 

15 combining a highly compressive lossy coding and a lossless compression of 
the difference between a reproduced signal of the lossy coding and the 
original signal. Such a combined compression method has been proposed 
in the patent literature 1 . The method, which is described in detail in the 
patent literature, will be described briefly below. 

20 In a coder, a frame forming part successively separates digital input 

signals (referred to also as an input signal sample sequence) into frames, 
each of which is composed of 1 024 input signal samples, for example, and 
the digital signals are lossily compression-coded on the frame basis. This 
coding can be based on any format that is suitable for the input digital signal 

25 and can reproduce the original digital input signal with a certain fidelity by 
decoding. 

[0003] For example, if the digital input signal is a sound signal, a speech 
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coding recommended according to ITU- recommendation G.729 can be used. 
If the digital input signal is a music signal, a transform-domain weighted 
interleaved vector quantization (Twin VQ) coding used in MPEG-4 can be 
used. The code resulting from the lossy compression coding is locally 
5 decoded, and a difference signal that represents the difference between the 
locally decoded signal and the original digital signal is produced. Actually, 
however, there is no need of local decoding and, instead, it would suffice to 
obtain the difference between the original digital signal and a quantized 
signal resulting during the lossy compression coding. The amplitude of the 
10 difference signal is typically much smaller than that of the original digital 
signal. Thus, the quantity of information can be reduced by the lossless 
compression coding of the difference signal, compared with the lossless 
compression coding of the original digital signal. 

[0004] To enhance the efficiency of the lossless compression coding, for 
15 a sequence of all the samples of the difference signal in a frame each 
expressed by sign and magnitude notation (a binary number of sign and 
magnitude), bits of each position, that is, bits of each of the MSB, the 
second MSB, and the LSB are linked along the sample sequence (that is, 
the time series) to form a respective bit sequence. In other words, the bit 
20 arrangement is transformed. For convenience, the bit sequence composed 
of linked 1024 bits at the equal bit position is referred to as a "coordinate bit 
sequence". On the other hand, a one-word bit sequence representing the 
amplitude value of each sample including its sign is referred to as an 
"amplitude bit sequence", for convenience. The difference signal has a 
25 small amplitude, and therefore, the most significant bit is, or the most 
significant bit and the following plural bits are, often all "0". Thus, by 
representing the coordinate bit sequence formed by linking the bits at such a 
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bit position, the efficiency of the lossless compression coding of the 
difference signal can be enhanced. 

[0005] The coordinate bit sequence is losslessly compression-coded. As 
the lossless compression coding, an entropy coding, such as Huffman coding 
5 and arithmetic coding, can be used which takes advantage of the occurrence 
or frequent occurrence of a sequence in which the same sign (1 or 0) 
successively appears. 

When decoding, the code resulting from the lossless compression 
coding is decoded, and the inverse transformation of bit arrangement is 

10 performed on the decoded signal. That is, the coordinate bit sequences are 
transformed into the amplitude bit sequences for each frame, and the 
resulting difference signals are reproduced sequentially. In addition, the 
code resulting from the lossy compression coding is decoded, the decoded 
signal and the reproduced difference signal are summed together, and then, 

15 the sum signals for each frame are linked together sequentially, thereby 
reproducing the original digital signal sequence. 

[0006] Besides, there are known a variety of lossless coding methods for 
audio or visual information that permit no distortion. For example, a 
lossless coding method for music information is disclosed in the non-patent 
20 literature 1 . Any conventional methods are such one that performs 
compression coding on a PCM signal directly derived from a signal 
waveform. 

However, in music recording studios, a waveform is sometimes 
recorded and stored in the floating-point format. Any value in the 
25 floating-point format is separated into a sign, an exponent and a mantissa. 
For example, in the IEEE-754 standard floating-point format shown in Fig. 
37, any value consists of 32 bits including 1 bit for sign, 8 bits for exponent 
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and 23 bits for mantissa in the descending order of significance. Denoting 
the sign by S, the value represented by the 8 bits for exponent by a decimal 
number E and the binary number for mantissa by M, the value in the 
floating-point format can be represented in the sign and magnitude binary 
5 notation as follows. 

[0007] (-1)^ X 1.M X 2^-^o (1) 

[0008] According to the IEEE-754 standard, Eq is defined as 
Eo=2^-l=127, so that the "E-Eq" in the expression (1) can be any value 
falling within the range: 

10 -127<E-Eo<128. 

Here, it is defined that all the bits are set at "0" when E-Eo=-127, and all the 
bits are set at "1" when E-Eo=128. The term "E-Eo=n" represents a value 
obtained by subtracting 1 fi-om the number of digits (number of bits) of the 
integer part of the value represented by the formula (1), that is, the number 

15 of bits following the most significant " 1 

In the case where sound, music or image information is represented 
by a digital signal sequence in the floating-point format, the bit sequence 
composed of "0"s and "l"s is likely to be random because of the 
characteristics of the floating-point format. Thus, even if the bit 

20 arrangement transformation described above is performed, the entropy 
compression coding or the like cannot be expected to provide a high 
compression ratio. Furthermore, the sample sequence in the floating-point 
format significantly differs from the original analog waveform, so that there 
is no redundancy resulting fi-om correlation between samples. Therefore, 

25 even if the lossless predictive coding method disclosed in the non-patent 

literature 1 described above is applied, a higher compression ratio cannot be 
expected. 
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Patent literature 1: JP Application Kokai Publication No. 2001-44847 
Non-patent literature 1: "Lossless Compression of Digital Audio" by Mat 
Hans, Ronald W. Schafer et aL, IEEE SIGNAL PROCESSING MAGAZINE, 
JULY 2001, pp. 21-32 
5 DISCLOSURE OF THE INVENTION 

PROBLEM TO BE SOLVED BY THE INVENTION 
[0009] An object of the present invention is to provide a lossless coding 
method and a lossless decoding method for a signal sample sequence in a 
floating-point format, apparatus therefor, programs therefor, and a recording 
10 medium therefor. 

MEANS TO SOLVE PROBLEM 

[0010] A lossless coding method for a signal in a floating-point format 
according to a first aspect of the present invention comprises: 

(a) a step of converting a first signal sample sequence in the 

15 floating-point format into a second signal sample sequence in an integer 
format; 

(b) a step of losslessly compressing the second signal sample 
sequence in the integer format to produce a first code sequence; 

(c) a step of producing a difference signal in the floating-point 

20 format that corresponds to the difference between the second signal sample 
sequence in the integer format and the first signal sample sequence in the 
floating-point format; 

(d) a step of determining which coding processing is of higher 
compression efficiency, a first coding processing that codes a range of bits 

25 capable of assuming non-zero in a sample of the difference signal in the 

floating-point format, the range of bits being determined by the bit position 
of the most significant " 1 " in the corresponding sample in the second signal 
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sample sequence in the integer format, or a second coding processing that 

directly codes the difference signal; and 

(e) a step of coding the difference signal by the first coding 

processing to produce a second code sequence if the result of the 
5 determination indicates the first coding processing, or coding the difference 

signal by the second coding processing to produce a second code sequence if 

the result of the determination indicates the second coding processing. 

[001 1] A lossless coding method for a signal in a floating-point format 

according to a second aspect of the present invention comprises: 
10 (a) a step of determining which compression is of higher 

compression efficiency, a direct compression of a first signal sample 

sequence in the floating-point format on a frame basis or a dual-signal 

separate compression of an integer-value sample sequence and a difference 

signal derived from the first signal sample sequence; 
15 (b) a step of performing the dual-signal separate compression if the 

result of the determination indicates the dual-signal separate compression, 

the step (b) comprising: 

(b-1) a step of converting the first signal sample sequence into a 

second signal sample sequence in an integer format; 
20 (b-2) a step of losslessly compressing the second signal sample 

sequence in the integer format to produce a first code sequence; 

(b-3) a step of producing a difference signal in the floating-point 

format that corresponds to the difference between the second signal sample 

sequence in the integer format and the first signal sample sequence in the 
25 floating-point format; and 

(b-4) a step of producing a second code sequence from the difference 

signal in the floating-point format; or 
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(c) a step of directly losslessly compressing the first signal sample 
sequence to produce a third code sequence if the result of the determination 
indicates the direct compression; and 

(d) a step of producing an auxiliary code that indicates whether the 
5 direct lossless compression or the separate compression of two types of 

signals is performed. 

EFFECTS OF THE INVENTION 

[0012] According to the first aspect of the present invention, if the 
average amplitude of the input signal sample sequence X in the 

10 floating-point format is greater than a predetermined value, the signal 

sample sequence X is directly losslessly coded, and if the average amplitude 
is equal to or smaller than the predetermined value, the input signal sample 
sequence X is separated into an integer-value sample sequence and a 
difference signal, and the integer-value sample sequence and the difference 

15 signal are coded separately. Thus, the coding efficiency can be improved. 

According to the second aspect of the present invention, in the case 
where the input signal sample sequence X in the floating-point format is 
separated into the integer-value sample sequence Y and the difference signal 
Z, which are separately coded, a case in which only the bits capable of 

20 assuming non-zero in the difference signal are coded and a case in which the 
difference signal is directly coded are compared in terms of compression 
efficiency, and one of the codes which is of higher compression efficiency is 
adopted. Thus, the coding efficiency can be further improved. 
BRIEF DESCRIPTION OF THE DRAWINGS 

25 [0013] Fig. 1 is a functional diagram of a coder according to a first 
embodiment of the present invention; 

Fig. 2 is a diagram for illustrating an operation of an integer 
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formatting part 12 shown in Fig. 2; 

Fig. 3 is a flowchart showing a processing procedure performed in 
the integer formatting part 12 shown in Fig. 2; 

Fig. 4 shows a correspondence between the absolute value of an 
5 integer value and the bit sequence of a mantissa that represents the integer 
value; 

Fig. 5 shows a relationship between the absolute value of an integer 
value, the sign, the exponent and the mantissa of a digital difference signal; 

Fig. 6 is a diagram showing portions to be compression-coded of a 
10 sequence of digital difference signals; 

Fig. 7 is a functional diagram of a decoder according to the first 
embodiment of the present invention; 

Fig. 8 shows a modified embodiment of the coder shown in Fig. 1 ; 

Fig. 9 is a functional diagram of a coder according to a second 
15 embodiment of the present invention; 

Fig. 10 is a functional diagram of a decoder according to the second 
embodiment of the present invention; 

Fig. 1 1 is a functional diagram of a modification of the coder 
according to the second embodiment of the present invention; 
20 Fig. 12 is a functional diagram of a coder according to a third 

embodiment of the present invention; 

Fig. 13 is a functional diagram of a decoder according to the third 
embodiment of the present invention; 

Fig. 14A is a diagram for illustrating a process of converting an input 
25 signal X in the floating-point format, which has been derived from a 
floating-point signal, into a 16-bit integer- value signal; 

Fig. 14B is a diagram for illustrating a process of converting an input 
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signal X in the floating-point format, which has been derived from a 24-bit 
integer- value signal, into a 16-bit integer- value signal; 

Fig, 14C is a diagram for illustrating a process of converting an input 
signal X in the floating-point format, which has been derived from a 16-bit 
5 integer-value signal, into a 16-bit integer- value signal; 

Fig, 15A is a diagram showing a range of bits of a mantissa that can 
be non-zero in the case shown in Fig. 9A; 

Fig. 15B is a diagram showing a range of bits of a mantissa that can 
be non-zero in the case shown in Fig, 9B; 
10 Fig. 16 is a functional diagram of a coder according to a fourth 

embodiment of the present invention; 

Fig. 1 7 is a functional diagram of a decoder according to a fourth 
embodiment of the present invention; 

Fig. 18 is a diagram for illustrating a process of coding a mantissa by 
15 scanning the bits thereof in the time-axis direction; 

Fig. 19 shows a configuration of a compressing part 17 that performs 
the coding shown in Fig. 18; 

Fig. 20 shows a configuration of an expansion part 23 in a decoder 
that can decode the coding shown in Fig. 19; 
20 Fig. 21 is a diagram for illustrating another way of scanning bits in 

the time-axis direction; 

Fig. 22 is a diagram for illustrating another way of scanning bits in 
the time-axis direction; 

Fig. 23 is a diagram for illustrating another way of scanning bits in 
25 the time-axis direction; 

Fig. 24 is a diagram for illustrating a way of scanning bits in the 
time-axis direction with the LSBs of bit sequences, each composed of bits 



-10- 

capable of assuming non-zero, aligned with each other; 

Fig. 25 shows a configuration of a compressing part 17 in a coder 
according to a sixth embodiment of the present invention; 

Fig. 26 shows a configuration of an expansion part 23 in a decoder 
5 according to the sixth embodiment of the present invention; 

Fig. 27 shows a configuration of a compressing part 17 in a coder 
according to a seventh embodiment of the present invention; 

Fig. 28 shows a configuration of an expansion part 23 in a decoder 
according to the seventh embodiment of the present invention; 
10 Fig. 29 is a diagram showing a modification of the compressing part 

17 shown in Fig. 27; 

Fig. 30 shows a mechanism that can be used instead of compressing 
parts 17 and 13 1 in the coder shown in Fig. 11; 

Fig. 3 1 shows a mechanism with which expansion parts 23 and 23 1, 
15 selecting part 233 and auxiliary decoding part 234 in the decoder shown in 
Fig. 10 are replaced in order to make the decoder suitable for the coder 
incorporating the mechanism shown in Fig. 30; 

Fig. 32 shows a relationship between a floating-point input and an 
integer value resulting from truncation of the floating-point input; 
20 Fig. 33 shows a relationship between a floating-point input and an 

integer value resulting from rounding of the floating-point input; 

Fig. 34 shows a relationship between a floating-point input and an 
integer value resulting from a modified rounding of the floating-point input; 

Fig. 35 shows a modification of the coder shown in Fig. 11; 
25 Fig. 36 shows a configuration of a computer on which the present 

invention is implemented; 

Fig. 37 shows a format of 32-bit floating point representation 
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according to the IEEE-754. 

BEST MODES FOR CARRYING OUT THE INVENTION 
[0014] While the present invention can be applied also to an image signal, 
a sound signal or the like, the following description will be made mainly 
5 with regard to embodiments in which the present invention is applied to a 
music signal. In addition, while various kinds of floating-point formats can 
be used, the following description will be made on the assumption that the 
32-bit floating-point format according to the IEEE-754 standard is used. 
[First embodiment] 

10 Fig. 1 shows a functional configuration of a coder according to an 

embodiment of the present invention. A coder according to this 
embodiment comprises an analyzing and selecting part 100, a single-signal 
coding part 120, a dual-signal coding part 1 10, an auxiliary coding part 103 
and an output part 104. The analyzing and selecting part 100 comprises an 

15 efficiency estimating part 101 and a selecting part 102. The dual-signal 
coding part 110 comprises an integer formatting part 12, compressing parts 
13 and 17, and a difference producing part 14. 

[0015] For example, a signal source 10 outputs a music signal sample 
sequence in the form of a sequence of input digital signal samples X in the 

20 32-bit floating-point format. The input signal sample sequence X is 
produced by performing a processing, such as transformation, amplitude 
adjustment, effect addition and mixing, on a raw signal recorded in the 
24-bit integer format and converting the resulting signal, which has a 
fractional part as a result of the processing, into the floating-point format, or 

25 produced by converting a raw signal recorded in the 24-bit integer format 
into the 32-bit floating-point format and performing such processing as 
described above on the resulting signal. The input signal sample sequence 
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X is divided by a frame forming part 1 1 into frames, each of which contains 
a certain number of samples, for example, 1024 samples. The input signal 
sample sequence may be divided into super-frames each containing 16 to 32 
frames, or each of the resulting frames may be subdivided into halves or into 
5 quarters. It is essential only that the input signal sample sequence is 
divided into a group of a certain number of samples, and such a group of 
samples will be generically referred to as a frame. 

[0016] The input signal sample sequence X is analyzed by the analyzing 
and selecting part 100 and then passed to any one of the dual-signal coding 

10 part 110, which losslessly compression-codes an integer value and an error 
thereof separately, and the single-signal coding part 120, which directly 
losslessly compression-codes the input signal sample sequence X. In the 
analyzing and selecting part 100, for example, the input signal sample 
sequence X is input to the efficiency estimating part 101, where an 

15 averaging part 101a calculates the average amplitude for the relevant frame, 
and a determination part 101b determines whether or not the average 
amplitude is equal to or greater than a predetermined value, and the selecting 
part 102 is controlled based on the result of the determination. If the 
average amplitude is determined as being equal to or greater than the 

20 predetermined value, the input signal sample sequence X of the frame is 
supplied to the dual-signal coding part 1 10, or if the average amplitude is 
determined as being smaller than the predetermined value, the input signal 
sample sequence X of the frame is supplied to the single-signal coding part 
120. 

25 [0017] For example, if the integer part of each sample in the input signal 
sample sequence X is represented by a 16-bit binary number, the 
predetermined value used as a criterion for the determination in the 
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determination part 101b is a 8-bit value. The predetermined value varies 
with the integer value described above, and is selected based on the 
characteristics of the input signal sample sequence so that the entire 
compression efficiency is improved. 
5 In the dual-signal coding part 110, the signal sample sequence X in 

the floating-point format is input to the integer formatting part 12 and 
converted into a signal sample sequence Y in the integer format on a sample 
basis. As described above, in the example described above, the digital 
signal sample X is often derived from a raw signal in the 24-bit integer 

10 format through a processing, such as transformation, amplitude adjustment 
and effect addition, so that the amplitude of the signal typically does, not 
vary significantly. Thus, the integer formatting part 1 2 can convert the 
signal sample sequence X into the integer format simply by rounding, 
truncating or rounding up the fractional part. 

15 [0018] As an example, truncation will be described with reference to Fig. 
2. While the number of digits of the integer format may be 16 bits, 20 bits 
or the like, the following description will be made on the assumption that the 
24-bit integer format is used. 

To represent a waveform in the floating-point format, normalization 

20 may be performed so that an integer value of 32768 (=2^^) is normalized to 
1 .0, or an integer value of 2 is normalized to 1.0. However, these cases 
differ from the case described below only in the value of the exponent but 
don't have an essential difference. 

If the exponent value E is 147, for example, the bit adjacent the 

25 decimal point on its higher order side is the 20th (147-120=20) bit from the 
MSB in the mantissa. As shovsni in Fig. 2A, the most significant 20 bits 
(Ml) in the 23-bit mantissa M correspond to a part that follows the most 
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significant " 1 " of the integer part in the sign and magnitude binary notation, 
and the remaining three least significant bits (M2) in the mantissa M 
correspond to the fractional part below the decimal point. In the following, 
the part Mi will be referred to as an integer part of the mantissa M. 
5 Therefore, as shown in Fig. 2B, if the mantissa M is shifted by three bits 
toward the least significant bit position so that the least significant bit in the 
integer part (Mi) of the mantissa is positioned at the least significant bit in 
the entire 23 -bit mantissa, overflow of the three bits (M2) below the decimal 
point occurs, and thus, the three bits are truncated. Then, the least 

10 significant bit in the most significant three bits having been made 

unoccupied by such shifting ("000" in this example) (that is, the 21st bit 
from the least significant bit) is set at 1 , which corresponds to " 1 " of " 1 .M" 
in the expression (1), thereby providing a truncated integer value (see Fig. 
3C). Alternatively, "1 " may be added before the most significant bit in the 

15 23 bits before shifting, and the resulting 24 bits may be shifted by three bits. 
[0019] Furthermore, the resulting integer value is converted into a two's 
complement notation. That is, the sign bit S of each signal sample 
sequence X in the floating-point format is used as it is as the most 
significant bit, and as for the other 23 bits, if the sign S is "0" (positive), the 

20 23 bits shown in Fig. 2C are used as they are, and if the sign S is " 1 " 

(negative), the 23 bits are logically inverted as shown in Fig. 2D, that is, the 
values "0" and "1" are interchanged, and then, "1" is added to the least 
significant bit. As the most significant bit, the sign bit S is used as it is. 
In this way, a signal sample sequence Y in the 24-bit integer format 

25 represented in the complement notation is obtained as shown in Fig. 2E. 

[0020] The above description has been made generally on the assumption 
that the mantissa M contains 0 or more bits corresponding to the fractional 
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part, and a 32-bit digital signal sample in the floating-point format is 
converted into a 24-bit digital signal sample in the integer format. 
However, for example, in the case where a plurality of raw signals in the 
24-bit integer format are mixed for processing, one sample may have an 
5 amplitude value that is significantly greater than the maximum value that 
can be represented by 24 bits. In such a case where E > 150, as an 
exceptional processing, the value of the exponent E is fixed to 150 (E = 
127+23 = 150) in the example described above, an exception signal y is 
provided to the difference producing part 14, and the most significant 23 bits 
10 of the "IM", which is the mantissa M with "1" added at the top thereof, is 
converted into the two's complement notation to produce a signal sample 
sequence Y in the 24-bit integer format. 

[0021] The integer formatting part 12 performs a processing shown in Fig. 
3, for example. First, it is checked if the exponent E is equal to or greater 

15 than 150, that is, whether the integer part is constituted by 23 or more bits or 
not (SI). If the integer part is constituted by less than 23 bits, the digit 
calculating part 12A determines the number of digits n (n = E-Eq) of the 
integer part of the mantissa and outputs the result (S2). Then, the mantissa 
M is shifted by (23 -n) bits toward the least significant position to make 

20 overflow of the fractional part occur, and "1" is placed at the (n+l)th bit 
position viewed from the least significant bit of the resulting integer part 
composed of n bits (S3). Then, "0"s are placed at the remaining bit 
positions preceding the (n+l)th bit so that the whole mantissa is composed 
of 23 bits, and based on the sign bit S, the resulting 23 bits are converted 

25 into the 24-bit integer format represented in the two's complement notation, 
thereby producing a signal sample Y in the integer format (S4). 
Specifically, the sign bit S is used as the most significant bit as it is, and as 
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for the remaining 23 bits, if the sign S is "0" (positive), the bits, from the 
least significant bit to the 23rd bit, of the integer part resulting from the 
shifting and the addition of "1" to the (n+l)th bit from the least significant 
bit in step S3 are used as they are, and if the sign S is "1" (negative), the bits, 
5 from the least significant bit to the 23rd bit, of the integer part resulting from 
the shift and the addition of "1" are inverted, and "1" is added to the least 
significant bit of the resulting 23 bits to provide a value in the complement 
notation. If the exponent E is equal to or greater than 150 in step SI, the 
exponent E is set at 150 in step S5, and then, a signal sample Y in the integer 

10 format is produced from the most significant 23 bits of the "IM" in step S4. 
[0022] In the above description, the mantissa M is shifted by (23 -n) bits 
to provide a 24-bit absolute value sample in the sign and magnitude binary 
notation. Alternatively, most significant n bits (n = E-Eq) of the mantissa 
M shown as Mi in Fig. 2A may be extracted, " 1 " be added at the top of the n 

15 bits to make the number of bits (n+1) as shown in Fig. 2C, (22-n) "0"s be 

added at the top of the (n+1) bits to make the number of bits 23, and then the 
sign bit S be added at the top of the 23 bits to make the number of bits 24. 

The integer- value signal sample sequence Y produced by the integer 
formatting part 12 as described above is, as an integer value, 

20 compression-coded in the compressing part 13 by an efficient lossless 

compression method using correlation of a waveform or the like, and then 
output as a code sequence Ca. For example, as disclosed in the non-patent 
literature 1 described above, the lossless compression in the compressing 
part 13 may be achieved by determining the difference between the value of 

25 each sample and a predicted value (integer value), transforming the bit 
arrangement of a sequence of such differences as described in the part 
"BACKGROUND ART", and then performing the entropy coding on the 
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resulting sequence, that is, the coordinate bit sequence. That is, the 
integer- value signal sample sequence Y approximates to the original analog 
signal waveform from which the input signal sample sequence X from the 
signal source 1 1 has been derived. Thereft)re, the input signal sample 
5 sequence X can be efficiently losslessly compression-coded by eliminating, 
by prediction or transformation, the redundancy due to the correlation 
among the signal samples. 

[0023] The difference producing part 14 produces a difference signal 
(error) Z, which indicates the difference between the integer-value signal 

10 sample Y and the corresponding input signal sample X in the floating-point 
format from the signal source 11. In this example, the floating-point 
formatting part 15 converts the integer-value signal sample Y again into a 
signal sample Y' in the floating-point format, and the subtraction part 16 
subtracts the resulting signal sample Y' in the floating-point format from the 

15 original input signal sample X in the floating-point format, thereby 
producing the difference digital signal Z in the floating-point format. 

In the case where the digital signal sample in the integer format is 
composed of 24 bits, the floating-point formatting part 1 5 can convert the 
digital signal into an input signal in the 32-bit floating-point format without 

20 any ambiguity or exception. As described above, the exponent E of the 

original signal sample sequence X in the floating-point format is likely to be 
equal to or less than 149, and in such a case, a difference signal sample Z 
indicating the difference between a sample in the signal sample sequence Y' 
and a sample in the original input signal sample sequence X in the 

25 floating-point format equals to the value of the fractional part of the sample 
in the original input signal sample sequence X. 

[0024] The above description conceming the difference producing part 
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14 is intended only to help understanding of the present invention, and 
actually, there is no need of converting the integer-value signal sample 
sequence Y into the floating-point format. The input sample sequence X 
and the number of digits n of the integer part of the mantissa thereof are 
5 input to the difference producing part 14, and if no exception signal y is 
provided, the sign S, the exponent E and the (23 -n) least significant bits of 
the mantissa M of each sample in the input sample sequence X in the 
floating-point format are used as the sign S, the exponent E and the (23 -n) 
least significant bits of the mantissa of each difference signal sample Z, 

10 respectively, and the remaining most significant n bits of the mantissa are all 
set at "0". The number of digits, n (n = E - Eo), of the integer part of the 
mantissa equals to the number of digits following the most significant " 1 " of 
the corresponding sample in the integer-value signal sample sequence Y. 
Since the bit length of the integer-value signal sample is fixed, the number 

15 of digits of the integer part of the mantissa is also determined when the 

number of digits preceding the most significant "1" is determined. That is, 
if the position of the most significant "1" in an integer- value signal sample is 
found, the number of digits of the integer part of the mantissa of the 
corresponding floating-point signal sample can also be found. If an 

20 exception signal y is provided, the sign of the difference signal sample Z is 
constituted by the sign S of the input sample, the exponent of the difference 
signal sample Z is set at E-150, and the mantissa of the difference signal 
sample Z is constituted by the difference between the mantissa of the input 
sample sequence X and the signal sample sequence Y*. 

25 [0025] The compressing part 17 performs a lossless compression coding 
on the difference signal Z for each sample combination of an integer-value 
signal sample sequence Y and an input sample sequence X in the 
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floating-point format, that is, the difference signal Z in the floating-point 
format from the difference producing part 14 and outputs a code sequence 
Cb. For example, the compressing part 17 performs the lossless 
compression coding only on the digit(s) in the difference signal Z in the 
5 floating-point format that can assume a value other than "0" for each sample, 
using the number of digits n of the integer part of the mantissa that is output 
from the integer formatting part 12. Each sample in the input sample 
sequence X in the floating-point format is expressed as follows: 

X = LMx2" = Xw.Xf 

10 Provided that Xw = IMj (Mi with " 1 " added at the top thereof) indicates the 
integer part in the binary notation, and Xp = Mp indicates the fractional part, 
the bits corresponding to the integer part Mi in the mantissa M and the bits 
corresponding to the fractional part (decimal value) Mp are related to each 
other as shown in Fig. 4. In this drawing, the mantissa M is shown as a 

15 24-bit value including the one bit at the top of the M in the expression (1), 
and the position of a decimal point Pd in the sign and magnitude binary 
notation is shown for convenience. 

[0026] When the absolute value Xw of the integer part is 0, the 
expression (1) can be classified into two cases: a case of E-Eq = -127; and a 

20 case of -126 < E-Eq < -1. The former case is a special case of E=0, in 

which all the 23 bits "X23 . . . Xi" of the mantissa M constitute the fractional 
part Mp, and the 23 bits of the mantissa of the sample in the input signal 
sample sequence X are all "0" by definition. In the case of -126 < E-Eq < 
-1, the mantissa constitutes the fractional part, but not all the bits thereof are 

25 "0". In any case, in the case where E-Eq assumes a negative value, all the 
bits of the sample in the integer-value signal sample sequence Y are "0", and 
the difference signal Z is the same as the sample in the input sample 
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sequence X, so that all the 32 bits of the sample in the signal sample 
sequence X in the floating-point format are to be coded. 
[0027] When the absolute value Xw of the integer value is 1 , the bit " 1 " 
at the position one bit higher than the 23rd bit of the mantissa M (referred to 
5 as a 24th bit, hereinafter) represents the integer value Xw, and the 23 bits 
"X23 . Xi" of the mantissa M represent the fractional part Mp. 

When the absolute value Xw of the integer value is 2 to 3, the two 
bits "IX23" composed of the 24th bit "1" and the 23rd bit X23 represent the 
integer value Xw, in which the bit X23 represents the integer part Mi in the 
10 mantissa M, and the remaining 22 bits "X22 . . . Xi" represent the fractional 
part Mp. 

When the absolute value Xw is 4 to 7, the three bits " 1x23X22" 
composed of the 24th bit " 1 the 23rd bit X23 and the 22nd bit X22 represent 
the integer value Xw, in which the bits "X23X22 "represent the integer part Mi 
15 in the mantissa M, and the remaining 21 bits "X21 . . . Xi" represent the 
fractional part Mp. 

[0028] When the absolute value Xw is 2^'^ to 2''-l, the k bits composed of 
the 24th bit " 1 " and the bits "X23 . . . X23.(k.2)" represent the integer value Xw, 
in which the bits "X23X22 - . . X23-(k-2)" represent the integer part Mi in the 

20 mantissa M, and the remaining (23-k) bits "x23-(k-i) - . . Xi" represent the 
fractional part Mp. 

Since the difference signal Z is produced by subtracting the sample 
sequence Y' in the 32-bit floating-point format converted from the 
integer- value signal sample sequence Y from the input sample sequence X in 

25 the 32-bit floating-point format, the difference signal Z is as shown in Fig. 5. 
In the case where the absolute value Xw is 0, which corresponds to the 
above-described case where E-Eq assumes a negative value, the sign S, the 
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exponent E and the mantissa M of the difference signal Z are all the same as 
those of the input sample X. 

[0029] In the case where the absolute value Xw of the integer value is 1, 
the sign S and the exponent E of the sample in the sample sequence Y' are 
5 the same as those of the corresponding sample in the sample sequence X, 
and the mantissa M of the sample is 0. In this case, subtraction of 
exponents is also performed. Thus, the sign S and the exponent E of the 
difference signal Z are always the same as those of the corresponding 
sample in the sample sequence X, that is, 0 and 0, respectively, and the 

10 mantissa M of the difference signal Z is the same as the mantissa M of the 
sample in the sample sequence X. 

In the case where the integer value Xw is 2 to 3, the sign S and the 
exponent E of the sample Y* are the same as those of the sample X, and as 
for the mantissa M of the sample Y', the 23rd bit X23 thereof is the same as 

15 that of the mantissa M of the sample X, and the bits constituting the 

fractional part "X22 - . . xi" thereof are all "0". Therefore, the sign S and the 
exponent E of the difference signal are always 0, the most significant bit (the 
23rd bit) in the mantissa M is always 0, and the remaining bits constituting 
the fractional part "X22 ... xi" are the same as the respective corresponding 

20 bits of the sample X and vary depending on the sample X. 

[0030] Similarly, in the case where the integer value Xw of the sample X 
is 2^"^ to 2^-1, the sign S and the exponent E of the difference signal Z are 
always 0, and as for the mantissa M thereof, the most significant (k-1) bits 
"x23 . . . X23.(k:-2)" Corresponding to the integer part of the mantissa M of the 

25 sample X are always 0, and the remaining 23-(k-l) bits "x23-(k.i) ... xi" are 
the same as the respective corresponding bits of the mantissa M of the 
sample X and vary depending on the sample X. In this way, the number of 
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digits h (h = 23 -n) of the difference signal Z that can be non-zero is 
determined depending on the range of the integer value of the signal sample 
sequence Y in the integer format, that is, the number of digits, n+1, of the 
integer value. 

5 Because of such a relationship, the compressing part 1 7 performs a 

lossless compression coding only on the least significant h (h= 23 - n) bits 
that can be non-zero in the difference signal Z in the floating-point format, 
using the number of digits n of the integer part of the mantissa input from 
the integer formatting part 12. That is, if the number of digits n of the 

10 integer part of the mantissa is 0, all the bits of the exponent E and the 

mantissa M are losslessly compression-coded, and if the number of digits n 
is not 0 (n^ 0), only the least significant h (h = 23 - n) bits of the mantissa 
M are losslessly compression-coded. From the above description, it will be 
understood that the difference signal Z can be produced by inputting the 

15 input signal sample X and the number of digits n of the integer part of the 
mantissa to the difference producing part 14. 

[003 1] As described above, when the value of E-Eq in the expression (1) 
of the sample in the input signal sample sequence X is from -127 to 0, the 
difference signal Z is the same as the input signal sample X. Therefore, the 

20 compressing part 17 codes the 32 bits of the input signal sample X as the 
difference signal Z. When the value of E-Eo is 1 to 22, in the case where 
the difference signal sample sequence Z (= Zi, Z2, Z3, ...) is as shown in Fig. 
6, for example, only the part Md constituted by the bits that can be non-zero 
is coded, except the case where n^O. The coding of the bits that can be 

25 non-zero can be achieved by entropy coding, such as Huffman coding, of h 
bits that can be non-zero, or by universal coding of the whole of the bits. 
That is, only the part shaded in Fig. 6 can be appropriately grouped into 
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samples or frames and simply losslessly compression-coded, such as 
entropy-coded, on a sample basis or on a frame basis. Since the number of 
digits (number of bits) h of the part Md of each sample that contains bits 
capable of assuming non-zero is determined as h = (23-n), even if all the 
5 parts Md in each frame are coded as a series of bit sequences, the series of 
bit sequences decoded on the decoder side can be separated again based on 
the number of bits h capable of assuming non-zero in each sample. 
[0032] The sign S is contained in the code Ca as a result of coding of the 
signal sample sequence Y in the integer format, and therefore, there is no 

10 need of coding and transmitting the sign S when coding the difference signal 
Z. In addition, since the n (= E-Eq) can be determined from the number of 
bits n following the most significant " 1 " except the sign bit of each sample 
in the integer-value signal sample sequence Y on the receiver side, there is 
no need of transmitting the number of bits n. 

15 The difference signal Z sometimes has a large number of digits 

following the decimal point, and in such a case, the coding efficiency can be 
reduced. Thus, in the embodiment shown in Fig. 1 , the quantity of 
information of the code sequence resulting from coding of the bits capable 
of assuming non-zero in the difference signal Z is compared with the 

20 quantity of information of the bits capable of assuming non-zero that are not 
coded, and if the latter quantity of information is smaller, the bits capable of 
assuming non-zero may output as a code sequence Cb without being coded. 
Alternatively, the quantity of information of the difference signal sample Z 
is compared between the case where all the bits thereof are coded and the 

25 case where no coding is performed, and the difference signal Z of smaller 
quantity of information may be selected. 

[0033] As described above, in the exceptional case where the mantissa E 
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of the signal sample sequence X in the floating-point format holds E > 150, 
the integer formatting part 12 provides an exception signal y, which 
indicates that the exponent E is fixed to 150, to the difference producing part 
14, and the difference producing part 14 produces a difference signal Z in 
5 the floating-point format whose exponent is constituted by the difference (E 
- 150) between the fixed exponent value 150 and the exponent E of the 
sample in the signal sample sequence X and whose mantissa is constituted 
by the difference in mantissa M. The compressing part 1 7 losslessly 
compression-codes the difference signal Z and outputs the resulting code 

10 sequence Cb. 

As shown in Fig. 1, in the single-signal coding part 120, the input 
signal sample sequence X in the floating-point format is directly losslessly 
compression-coded in a compressing part 121, and output therefi-om as a 
code sequence Cc. The lossless compression coding can be achieved by 

15 8-bit universal coding, for example. The auxiliary coding part 103 in the 
analyzing and selecting part 100 codes auxiliary information as to which of 
the dual-signal coding part 110 and the single-signal coding part 120 has 
been selected and outputs the information as an auxiliary code Cd. The 
code sequences Ca and Cb and the auxiliary code Cd, or the code sequence 

20 Cc and the auxiliary code Cd, are output fi-om the output part 104 to be 
transmitted or recorded in a recording medium. 

[0034] Fig. 7 shows an embodiment of a decoder according to the present 
invention, which is associated with the coder shown in Fig. 1 . 

Code sequences are input at an input terminal 201, and an auxiliary 
25 code extracting part 202 extracts the auxiliary code Cd from each frame of 
code sequences. A separating part 203 is controlled based on the auxiliary 
code Cd. If the auxiliary code Cd indicates the dual-signal coding, the 



-25- 

separating part 203 separates the code sequences Ca and Cb received via the 
input terminal 201 and passes the code sequences to a dual-signal decoding 
part 210, or if the auxiliary code Cd indicates the single-signal coding, the 
separating part 203 separates the code sequence Cc from the code sequence 
5 received via the input terminal and passes the code sequence Cc to a 
single-signal decoding part 220. 

[0035] The input code sequence Ca input to the dual-signal decoding part 
210 is losslessly expansion-decoded in an expansion part 21. This lossless 
expansion decoding corresponds to the lossless compression coding 

10 performed in the compressing part 1 3 shown in Fig. 1 and is to perform an 
inverse processing of the lossless compression coding. Therefore, this 
lossless expansion decoding produces a digital signal sample sequence Y in 
the 24-bit integer format. In addition, a number-of-digits outputting part 
21 A in the expansion part 21 determines the number of digits n following 

15 the most significant "1" in each expansion-decoded sample as the number of 
digits of the integer part of the mantissa of the corresponding digital signal 
in the floating-point format and outputs the number of digits n. The 
number of digits n is input to an expansion part 23. 
[0036] The expansion part 23 losslessly expansion decodes the input 

20 code sequence Cb. This lossless expansion decoding corresponds to the 
lossless compression coding performed in the compressing part 17 shown in 
Fig. 1 . Therefore, in the expansion part 23, an assembly part 23 A 
assembles a sequence of expansion-decoded bits into a difference (error) 
digital signal in the 32-bit floating-point format for each sample based on 

25 the number of digits n, and outputs the resulting digital signal as the 
difference signal Z. 

Based on the number of digits n for the first sample in the frame 
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provided from the expansion part 21, if the number of bits n for the first 
sample does not hold n=0, the assembly part 23 A extracts the least 
significant h (h=23-n) bits from the 23-bit mantissa M of the bit sequence 
expansion-decoded by the expansion part 23 and assembles the extracted h 
5 bits into a difference signal Zi in the 32-bit floating-point format, which is 
constituted by the shaded part of the first sample Z\ shown in Fig, 6. 1 bit 
of sign S and 8 bits of exponent E are all set at 0, and all the bits constituting 
the part Mj of the mantissa M corresponding to the integer part shown in Fig. 
6 are set at 0. For the next sample, based on the number of digits n (n 9^ O), 

10 h (h=23-n) bits are extracted from the expansion-decoded bit sequence to 
form a difference signal Z in the 32-bit floating-point format. Similarly, 
sample sequences Za, Z3, ... shown in Fig. 6 are successively assembled and 
output. If it holds n = 0, 8 bits of exponent E and 23 bits of mantissa M are 
extracted from the expansion-decoded bit sequence and assembled into a 

15 digital signal in the floating-point format. The sign bit S of the decoded 
difference signal Z is always 0, the bits of the exponent E thereof are always 
0 except the case where n = 0, the least significant h (h=23-n) bits of the 
mantissa M thereof can be non-zero, and the remaining bits of the mantissa 
M thereof are always 0. Thus, in a strict sense, the difference signal is not 

20 in the floating-point notation. However, in this specification, the difference 
signal is referred to as a difference signal in the floating-point format. 
[0037] The signal sample sequence Y in the 24-bit integer format from 
the expansion part 21 is converted into a signal sample sequence Y' in the 
32-bit floating-point format by the floating-point formatting part 22. A 

25 combining part 24 combines the samples in the signal sample sequence Y* 
with the respective difference signals Z in the floating-point format from the 
expansion part 23 to reproduce the signal sample sequence X in the 
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floating-point format. The sign of each sample in the reproduced signal 
sample sequence X is the same as that of the corresponding sample in the 
signal sample sequence Y', that is, the same as the sign of the corresponding 
sample in the decoded signal sample sequence Y in the integer format. 
5 Except for the case where n = 0, the exponent E of each sample in the 
sample sequence X is the same as that of the corresponding sample in the 
signal sample sequence Y', the most significant n (n = 23 - h) bits of the 
mantissa M of each sample in the sample sequence X are the same as the 
most significant n bits of the mantissa M of the corresponding sample in the 
10 signal sample sequence Y', and the remaining, least significant h (h = 23 - n) 
bits of each sample in the sample sequence X are the same as the least 
significant h bits of the difference signal Z. 

[0038] The code sequence Cc input to the single-signal decoding part 220 

is directly decoded into the original signal sample sequence X in the 
15 floating-point format through a lossless expansion-decoding process 

corresponding to the compression process performed in the compressing part 

121 shown in Fig. 1. 

The signal sample sequences X in the floating-point format decoded 

by the dual-signal decoding part 210 and the single-signal decoding part 220 
20 are sequentially combined into a signal sample sequence in the 

floating-point format by a fi-ame combining part 205. 

[Modified embodiment] 

. Fig. 8 shows a modified embodiment of the coder shown in Fig. 1 . 

The coder does not use the analyzing and selecting part 100 shown in Fig. 1. 
25 In this case, both the dual-signal coding part 110 and the single-signal 

coding part 120 code the input signal sample sequence X and input the code 

sequences Ca and Cb and the code sequence Cc, respectively, to an 
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analyzing and selecting part 100', in which the compression efficiency for 
each frame is calculated by an efficiency calculating part 100c. For 
example, the total code length for the relevant frame is calculated for each of 
the set of code sequences Ca and Cb and the code sequence Cc, and a 
5 comparison and determination part lOOd compares the total code lengths 
with each other, and determines the code sequence(s) of the shorter total 
code length as the code sequence(s) compressed with higher efficiency. 
The determination result is passed to the auxiliary coding part 103, and the 
auxiliary coding part produces a code Cd. In addition, the output part is 

10 controlled based on the comparison result and selectively outputs a code set 
(Ca, Cb, Cd) or a code set (Cc, Cd). The remaining configuration is the 
same as that shown in Fig. 1 , so that fiirther description thereof will be 
omitted. As shown by a broken line in the drawing, the difference signal Z 
may be optionally output as it is, and one of the code sets (Ca, Cb, Cd), (Ca, 

15 Z, Cd) and (Cc, Cd), the compression efficiency of which is the highest, may 
be output. As a decoder suitable for shown in Fig. 8, the decoder shown in 
Fig. 7 may be used as it is. 

[0039] In the coder shown in Fig. 1, if the compressing part 17 directly 
losslessly compression-codes the difference signal Z in the floating-point 

20 format, the expansion part 23 in the decoder shown in Fig. 7 does not use the 
number of digits n and directly decodes the difference signal Z in the 
floating-point format. In the case of performing such direct lossless 
compression coding and decoding, the integer formatting part 12 may 
perform integer- formatting by not only truncation but also rounding and 

25 round-up. 

[Modified embodiment] 

There are sometimes cases where an original 24-bit or 16-bit 
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integer- value PCM signal is converted into a floating-point number for the 
purpose of convenience to form a sequence to be coded instead of using an 
ordinary floating-point number signal to produce a sequence to be coded. 
In the case of such a special floating-point sequence, the bits that can be 
5 non-zero described above with reference to the first embodiment disappear. 
Thus, the sign S, the exponent E and the mantissa M of the difference (error) 
signal Z in the floating-point format from the difference producing part 14 
are all zero, and there is no need of transmitting the difference signal Z. In 
this case, for example, two bits are used as auxiliary information, and only 

10 needed is to inform the decoder that, if the two bits are "00", it means that 
the original digital signal is a 1 6-bit integer-value signal sample, if the two 
bits are "01", it means that the original digital signal is a 24-bit integer- value 
signal sample, and if the two bits are "10", it means that the original digital 
signal is a signal sample other than those described above. To this end, the 

15 2-bit auxiliary information is added at the top of the code sequence Ca 
output from the compressing part 17. Efficient compression can be 
achieved if only the 2-bit auxiliary code is output as the code sequence Cb in 
the former two cases, or the auxiliary code is output together with the code 
sequence Cb in the latter case. 

20 [Second embodiment] 

According to a second embodiment of the present invention, a signal 
sample sequence X in the floating-point format is always converted into a 
signal sample sequence Y in the integer format. However, the difference 
signal Z in the floating-point format is coded by one of two lossless 

25 compression coding processes which is expected to provide a higher 

compression efficiency. Specifically, one is a process of losslessly coding 
only the bits capable of assuming non-zero in the difference signal in the 
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floating-point format according to the number of digits of each sample in the 
signal sample sequence Y in the integer format as described with reference 
to the first embodiment. The other is a process of directly losslessly 
compression-coding the difference signal in the floating-point format. 
5 [0040] Fig. 9 shows a functional configuration of a coder according to the 
second embodiment. In the drawing, the parts corresponding to those 
shown in Fig. 1 are denoted by the same reference numerals as those in Fig. 
1 , and redundancy of the descriptions thereof will be avoided (the same 
applies to the other embodiments). In the second embodiment, in order to 

10 code the difference signal Z, there are provided a compressing part 17 that 
uses the number of digits n following the most significant " 1 " in the 
integer- value sample and a compressing part 131 that directly losslessly 
compression-codes the difference signal Z in the floating-point format. 
The number of digits n of the integer part of the mantissa M (the number of 

15 digits following the most significant " 1 " in the integer-value sample) is input 
to an analysis part 132 from an integer formatting part 12. A determination 
part 132a compares the number of digits n with a reference value, and a 
selecting part 133 is controlled based on the comparison result. The most 
significant n bits of the mantissa M of the difference signal Z are "0", and as 

20 the number of digits n increases, the compression efficiency of the 

compressing part 17 increases. Thus, if the number of digits n is equal to 
or greater than the reference value, the difference signal Z is supplied to the 
compressing part 17, or if the number of digits n is smaller than the 
reference value, the difference signal Z is supplied to the compressing part 

25 131. Then, a code sequence Cb corresponding to the difference signal Z 
losslessly compression-coded by the compression part 17 or 131 is to be 
input to an output part 104. 
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[0041] If the number of digits n is large, that is, if the amplitude is large, 
the number of bits h (= 23-n) capable of assuming non-zero in each 
difference signal sample Z is small as described above with reference to Fig. 
5, and thus, the difference signal Z can be compressed efficiently. On the 
5 other hand, if the number of digits n is small, that is, if the amplitude is 
small, the number of bits h capable of assuming non-zero in the difference 
signal Z is large, and thus, it is more advantageous to use the compressing 
part 131 that losslessly compression-codes the difference signal Z in the 
floating-point format by the typical 8-bit universal coding, for example. 

10 For example, one bit of "0" is added at the top (or the bottom) of the 23-bit 
mantissa of each difference signal sample to forma a 24-bit bit sequence, the 
bit sequence is divided into 3 symbols (i.e., coding units) each containing 8 
bits, and each of the 8-bit symbols is compression-coded. Altematively, 
only the bits capable of assuming non-zero in the mantissa of each 

15 difference signal sample may be separated on an 8-bit basis. If the number 
of the bits is not divisible by 8, a required number of bits of "0" are added to 
the bit sequence, the resulting bit sequence is divided into 8-bit symbols, and 
each of the symbols is compression-coded. For example, if the number of 
bits capable of assuming non-zero in the mantissa of a sample is 1 1, five bits 

20 of "0" are added to the bit sequence, and the resulting bit sequence is divided 
into two 8-bit symbols. 

[0042] For example, the reference value used in the determination part 
132a is 10, if the amplitude length of the digital signal sample sequence Y in 
the integer format is 16 bits. As with the predetermined value used in the 
25 determination part 101b in the first embodiment, the reference value is 

determined based on various conditions so that high compression efficiency 
is achieved. 
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Selection between the compressing parts 17 and 131 may be 
performed for each sample. Altematively, the selection may be performed 
for each frame in such a manner that an averaging part 132b in the analysis 
part 132 calculates the average number of digits n following the most 
5 significant " 1 " for the integer- format signal samples in each frame, and the 
compressing part 17 is selected if the average is equal to or greater than a 
reference value, or the compressing part 131 is selected if the average is 
smaller than the reference value. In the case where selection between the 
compressing parts 17 and 131 is performed for each sample, for example, 

10 the compressing part 17 couples the bits capable of assuming non-zero in 

each of the selected samples in the input frame, and performs entropy coding 
of the coupled bits. Since the number of digits n can be determined from 
the signal sample in the integer format decoded on the decoder side, even 
when the selection between the compressing parts 17 and 131 is performed 

15 based on the number of digits n, there is no need of transmitting an auxiliary 
code that indicates which of the compressing parts 17 and 131 has been 
selected. 

[0043] Fig. 10 shows an embodiment of a decoder associated with the 
coder shown in Fig. 9, in which the parts corresponding to those of the 

20 decoder shown in Fig. 7 are denoted by the same reference numerals as in 
Fig. 7. A code sequence Ca separated by a separating part 203 is always 
input to an expansion part 21 and decoded and expanded into a signal 
sample sequence Y in the integer format. For expanding the code sequence 
Cb, an expansion part 231 is provided in addition to the expansion part 23. 

25 The number of digits n following the most significant " 1 " in the 

digital signal sample in the integer format from the expansion part 21 is 
input to an analysis part 232. The analysis part 232 is configured the same 
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as the analysis part 132 shown in Fig. 9. A determination part 232a 
compares the number of digits n with a reference value, and a selecting part 
233 is controlled so as to supply the code sequence Cb to the expansion part 
23 if the number of digits n is equal to or greater than the reference value, 
5 and to supply the code sequence Cb to the expansion part 23 1 if the number 
of digits n is smaller than the reference value. As described above with 
regard to the first embodiment, the expansion part 23 extracts h bits capable 
of assuming non-zero from the decoded and expanded bit sequence, the 
number h being determined by the number of digits n, and an assembly part 
10 23a assembles the extracted bits into a difference signal Z in the 
floating-point format. 

[0044] The expansion part 23 1 directly decodes and expands the code 
sequence Cb into a difference signal Z in the floating-point format through a 
decoding and expanding process corresponding to the process performed in 

15 the compressing part 131 shown in Fig. 9. In the case where the analysis 
part 132 shown in Fig. 9 uses the average of number of digits n, an 
averaging part 232b in the analysis part 232 calculates the average of the 
numbers of digits n, which is compared with a reference value. Based on 
the comparison result, the selecting part 233 is controlled to supply the code 

20 sequence Cb to the expansion part 23 or 23 1 . The expansion part 23 

decodes the code sequence Cb into a bit sequence composed of bits capable 
of assuming non-zero, as in the case described with reference to Fig. 7. 
From the bit sequence, the mantissa of the difference signal is reproduced 
using the number of digits n, and then, the difference signal Z in the 

25 floating-point is assembled. 

[0045] As described above, in this embodiment, although the difference 
signal Z is in the floating-point format, all the bits of the exponent and sign 
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of the difference signal Z in the floating-point format produced by the 
difference producing part 14 in the coder are "0". Therefore, the exponent 
and sign are not transmitted to the decoder, and the decoder assembles the 
mantissa of the difference signal Z from the bits capable of assuming 
5 non-zero decoded by the expansion part 23 and then assembles the 
difference signal Z in the floating-point format by adding the exponent 
composed of "0" bits and the sign bit "0" to the mantissa. 

The expansion part 23 1 receives the code sequence Cb as a code 
sequence Cb' and performs a decoding process which is the inverse of the 

10 coding performed in the compressing part 131 shown in Fig. 9, thereby 
directly forming the difference signal Z. An adder 24 sums any of these 
difference signals Z and the sample Y' in the floating-point format 
corresponding to the sample Y in the integer format, thereby forming the 
signal sample X in the floating-point format. 

15 [Modified embodiment] 

Fig, 1 1 shows a modification of the embodiment shown in Fig. 9, in 
which the parts corresponding to those shown in Fig. 9 are denoted by the 
same reference numerals as in Fig. 9. In this modified embodiment, 
instead of using the analysis part 132 and the selecting part 133 shown in 

20 Fig. 9, compression coding is performed both in compressing parts 17 and 
131, it is determined which of the compressing parts can achieve coding 
with higher compression efficiency, and the code produced by the 
compressing part of higher compression efficiency is output. Specifically, 
the difference signal Z may be losslessly compression-coded by both the 

25 compressing parts 1 7 and 131, the resulting code sequences Cb and Cb' may 
be input to an analyzing and selecting part 134, an efficiency calculating part 
134a and a determination part 134b may determine which of the 
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compressing parts 17 and 131 codes the difference signal Z with higher 
compression efficiency for the relevant frame, and the code sequence of 
higher compression efficiency may be output as the code sequence Cb from 
an output part 104. In this case, an auxiliary code Ce that indicates which 
5 of the compressing parts 1 7 and 131 has produced the code sequence Cb has 
to be output from an auxiliary coding part 103. 

[0046] A decoder suitable for the coder shown in Fig. 1 1 is the decoder 
shown in Fig. 10 with the analysis part 232 removed and an auxiliary 
decoding part 234 shown by a broken line provided. The auxiliary 

10 decoding part 234 decodes the auxiliary code Ce separated by the separating 
part 203, and based on the decoding result, the selecting part 233 is 
controlled to supply the code sequence Cb to the expansion part 23 or 23 1 . 
The remaining operation is the same as that of the decoder adapted for the 
coder shown in Fig. 9. 

15 The analyzing and selecting part 134 and the auxiliary coding part 

103 shown in Fig. 1 1 may be added to the coder configured as shown in Fig. 
9, so that it is possible to make a selection between the determination based 
on the number of digits n and the determination based on the compression 
efficiency, and the auxiliary decoding part 234 may be provided in the 

20 decoder shown in Fig. 10 in addition to the analysis part 232, so that any of 
the determination methods can be used. However, corresponding 
determination methods have to be used in the coder and the decoder. 
[Third embodiment] 

A third embodiment of the present invention is a combination of the 

25 first embodiment shown in Fig. 1 and the second embodiment shown in Fig. 
9. Fig. 12 shows a functional configuration of a coder according to the 
third embodiment. In the drawing, the parts corresponding to those shown 
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in Figs. 1, 8, 9 and 1 1 are denoted by the same reference numerals as in 
those drawings, and redundancy of the descriptions thereof will be avoided. 
According to this embodiment, depending on the combination of selections 
made by selecting parts 102 and 133, any of code sequence sets (Ca, Cb, Cd), 
5 (Ca, Cb*, Cd) and (Cc, Cd) is selected and output. 

[0047] Selection from among such three code sequence sets can be made 
by additionally providing the compressing part 121 shown in Fig. 8 in the 
same manner as shown by a broken line in the embodiment shown in Fig. 1 1 , 
and selecting one of the code sequence sets which is of the highest 

10 compression efficiency by an analyzing and selecting part 134. 

A decoder according to the third embodiment is shown in Fig. 13. 
In this drawing, the parts corresponding to those shown in Figs. 7 and 10 are 
denoted by the same reference numerals, and redundancy of the description 
thereof will be omitted. 

15 [Fourth embodiment] 

According to the first embodiment described above, there is provided 
a coder that converts the input signal sample X in the floating-point format 
into the integer format by truncating the fractional part thereof and codes 
only the bits capable of assuming non-zero in the difference signal Z taking 

20 advantage of the fact that all the bits of the integer part in the mantissa of the 
difference signal Z are "0", thereby improving the compression efficiency. 
In addition, according to the second embodiment, there is provided a coder 
that chooses the higher one of the compression efficiency in the case where 
only the bits capable of assuming non-zero are coded and the compression 

25 efficiency in the case where all the bits are coded. According to a fourth 
embodiment, in addition to truncating the part following the decimal point, a 
predetermined number of bits of the integer part are also truncated to 
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produce an integer-value signal sample Y. In the example described below, 
there will be shown a case where, in the conversion into a 16-bit integer 
value through truncation of bits following the decimal point, 8 bits are 
further truncated. However, the present invention can be applied to any 
5 conversion into an integer value composed of 1 7 bits to 23 bits. 

[0048] According to the fourth embodiment, the input signal sample X in 
the floating-point format can be coded through the same process regardless 
of whether the original signal from which the input signal sample X has 
been derived is a floating-point signal, a 24-bit integer-value signal or a 

10 16-bit integer- value signal. However, for convenience of explanation of 
the principle of operation, a case where the input signal sample X is derived 
from a floating-point signal, a case where the input signal sample X is 
derived from a 24-bit integer- value signal containing one sign bit, and a case 
where the input signal sample X is derived from a 16-bit integer-value signal 

15 containing one sign bit will be described in order. 

With reference to Fig. 14A, there will be described conversion of an 
input signal sample X derived from a floating-point signal into a 16-bit 
integer value and production of a difference signal Z. In this drawing, a 
value "x" can be "0" or "1" (that is, a value "x" can be non-zero). "Mx" 

20 represents 23 bits of the mantissa of the input signal sample X in the 

floating-point format, and "Pd" represents the position of the decimal point 
that indicates the boundary between the integer part constituted by the most 
significant n (n = E-Eq) bits and the fractional part. By reducing the 
exponent E of the sample X to E-8, the position of the decimal point Pd of 

25 the mantissa Mx is shifted toward the most significant bit position by 8 bits. 
As a result, in the example shown in Fig. 14 A, the most significant 2 (n-8 = 
2) bits "xx" of the mantissa Mx constitute the integer part of the mantissa 



■38- 

after shifting. Then, a bit " 1 " is added at the top of the 2 bits constituting 
the integer part, and the resulting sequence of bits "Ixx" is used as the least 
significant bits of a 16-bit integer-value signal sample Y. 
[0049] Each sample in the 16-bit integer-value signal sample Y is shifted 
5 toward the most significant bit position by 8 bits, that is, 8 bits of "0" are 
added at the bottom of the 16-bit integer- value signal sample Y, and then, the 
resulting signal sample sequence is converted into a signal sample sequence 
Y* in the floating-point format. Thus, the exponent E of the resulting signal 
sample sequence Y' in the floating-point format has been added with 8 and 

10 equals to the exponent E of the input signal sample sequence X. The 

mantissa My of the signal sample sequence Y* is formed by setting, as the 
most significant bits, the bits of the integer part that follow the most 
significant "1" of the integer- value signal sample sequence Y having been 
shifted toward the most significant bit position by 8 bits, that is, the 2 bits 

15 "xx" in this example, and setting all the following bits at "0". For 

convenience. Fig. 14A shows a relation between the integer part following 
the most significant " 1 " in the sample sequence Y yet to be shifted by 8 bits 
and the mantissa My of the signal sample sequence Y* in the floating-point 
format resulting from conversion. The mantissa Mz of the difference signal 

20 Z is the difference between the mantissa Mx and the mantissa My- The 
most significant (n-8) bits of the mantissa Mz of the difference signal Z, or 
the most significant 2 bits in this example, are "00", and the following bits 
(fi*actional part) equal to the respective corresponding bits of the mantissa 
Mx- That is, all the bits that follow the most significant bits "xx" 

25 constituting the integer part of the mantissa Mz can be non-zero. 

[0050] As for the difference signal Z, only the least significant 23-(n-8) 
bits of the mantissa M that can be non-zero have to be coded. The number 



-39- 



of the most significant (n-8) bits of the mantissa Mz that are always set at 0 
is the same as the total number of bits following the most significant "1" in 
the integer-value signal sample sequence Y decoded on the receiving side. 
As shown in Fig. 15 A, the part of the mantissa M constituted by bits that can 
5 be non-zero is reduced as the number of bits (n-8) of the integer part 
increases. 

Fig. 14B shows a case where the input signal sample sequence X in 
the floating-point format is derived from 24-bit integer-value signals. 
Therefore, the mantissa Mx of the sample sequence X differs from the 

10 mantissa Mx shown in Fig. 14A in that all the bits following the decimal 
point Pd are "0" as shown in Fig. 14B. In Fig. 14B, again, the exponent E 
of the input signal sample X is reduced to E-8, thereby shifting the position 
of the decimal point Pd toward the most significant bit position by 8 bits. 
Then, the resulting 16-bit integer- value signal sample sequence Y is the 

15 same as in the case shown in Fig. 14 A. Therefore, the mantissa My of the 
signal sample sequence in the floating-point format converted from the 
integer-value signal sample sequence Y is also the same as in the case shown 
in Fig. 14 A. 

[005 1] However, the mantissa Mz of the difference signal is the 
20 difference between the mantissas Mx and My, and as shown in Fig, 14B, the 
integer part of the mantissa Mz of the difference signal Z is "00", the 
following 8 bits represents a range of bits that can be non-zero, and the bits 
further following the 8 bits are all "0". The range of bits that can be 
non-zero is shifted toward the least significant bit position as the number of 
25 bits constituting the integer part increases, as shown in Fig. 15B. 

Fig. 14C shows a case where the input signal sample in the 
floating-point format is derived from a 16-bit integer- value signal sample 
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containing one sign bit. Therefore, in the 23-bit mantissa Mx, the 8 bits 
following the decimal point Pq are all "0", and the bits following the 8 bits 
are also all "0". While the number of digits h following the decimal point 
varies with the value of n according to h = 23 -n, the case shown in Fig. 14C 
5 differs from the case shown in Fig. 14B in that the number of digits h does 
not become smaller than 8. 

[0052] In Fig. 14C, the exponent E of the input signal sample sequence X 
is reduced to E-8, thereby shifting the position of the decimal point Pd 
toward the most significant bit position by 8 bits, and a 16-bit integer- value 

10 signal sample sequence Y is produced using the integer part "xx" of the 

mantissa after shifting in the same manner as shown in Figs. 14A and 14B. 
Therefore, the mantissa My of the sample sequence in the floating-point 
format converted from the sample sequence Y is also the same as in the case 
shown in Figs. 14A and 14B. In addition, as in the case shown in Fig. 14B, 

15 the most significant (n-8) bits of the integer part of the mantissa Mz of the 
difference signal Z are all "0", the following 8 bits represents a range of bits 
that can be non-zero, and the bits fiirther following the 8 bits are all "0". In 
this case also, as shown in Fig. 15B, as the number of digits (n-8) of the 
integer part increases, the number of digits "0" following the 8 bits that can 

20 be non-zero decreases, although the number of digits does not become 
smaller than 8. 

[0053] As can be apparent from the above description, whether the input 
signal sample in the floating-point format is derived from a 24-bit 
integer- value signal, a 16-bit integer-value signal or a floating-point signal, 
25 the 1 6-bit integer- value signal sample Y can be produced through 8-bit 
truncation by shifting the decimal point toward the most significant bit 
position by 8 bits by reducing the exponent E of the input signal sample X to 
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E-8, adding " 1 " at the top of the most significant (n-8) bits constituting the 
integer part of the mantissa Mx, or the bits "xx" in the example shown in the 
drawings, and adopting the resulting integer value "Ixx" as the least 
significant bits of the 16-bit integer-value signal sample Y. In addition, the 
5 mantissa Mz of the difference signal Z can result from setting the most 

significant (n-8) bits of the mantissa Mx of the input signal sample X at "0". 
[0054] The 16-bit integer- value signal sample Y thus obtained can be 
compression-coded in the same manner as in the embodiment shown in Fig. 
1 . On the other hand, as for the difference signal Z, the most significant 

10 (n-8) bits of the mantissa Mz that are always "0" are not coded, and the 

following 8 bits that can be non-zero and the remaining (23 -n) bits further 
following the 8 bits are compression-coded separately. 

In the examples described above, the 16-bit integer value is produced 
by shifting the decimal point in the 23 -bit mantissa toward the most 

15 significant bit position by 8 bits and truncating the bits following the shifted 
decimal point. In general, m bits (m: any integer falling within a range 22 
> m > 8) can be truncated by reducing the exponent E of the input signal 
sample to E-m and adopting the most significant (n-m) bits of the resulting 
mantissa Mx as the integer part. In addition, the mantissa of the difference 

20 signal Z can be coded efficiently if the most significant (n-m) bits that are 
always "0" are not coded, and the following m bits that can be non-zero and 
the remaining (23 -n) bits fiirther following the m bits are coded separately. 
[0055] Fig. 16 shows a coder, in which the parts corresponding to those 
shown in Fig. 12 are denoted by the same reference numerals. As 

25 described above with reference to Figs. 14A, 14B and 14C, a digit adjusting 
part 3 1 reduces the exponent E of the input signal sample sequence X in the 
floating-point format, which is received firom a selecting part 102, to E-8, 
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thereby shifting the decimal point toward the most significant bit position by 
8 bits. An integer formatting part 12 truncates the fractional part following 
the decimal point having been shifted by 8 bits and adds "1" at the top of the 
resulting integer part to form a 16-bit (= 24-8) signal sample sequence Y in 
5 the integer ft)rmat. A compressing part 13 losslessly compresses the signal 
sample sequence Y and outputs a code sequence Ca. 
[0056] An inverse digit adjusting part 32 shifts the signal sample 
sequence Y in the 16-bit integer format by 8 bits in the direction opposite to 
the shifting by the digit adjusting part 3 1 , that is, inserts 8 bits of "0" at the 

10 bottom of the 16-bit signal sample Y to shift the whole signal sample Y by 8 
bits toward the most significant bit position, thereby ft)rming a 24-bit signal 
sample in the integer ft^rmat. A floating-point formatting part 15 converts 
the resulting signal sample in the 24-bit integer format into a signal sample 
sequence Y* in the floating-point format. A subtraction part 1 6 determines 

15 the difference between the signal sample sequence Y' in the floating-point 
format and the input signal sample sequence X, thereby producing a 
difference signal Z in the floating-point format. Actually, such processings 
by the inverse digit adjusting part 32, the floating point formatting part 15 
and the subtraction part 16 are not performed, and a difference producing 

20 part 14 can simply use the number of digits n of the integer part of the 
mantissa received from the integer formatting part 12 to extract the least 
significant 8+h (h=15-n) bits of the mantissa Mx of each input signal sample 
X in the case where n 0, or to extract the exponent E and the mantissa Mx 
in the case where n = 0. As in the case shown in Fig. 12, the difference 

25 signal Z is passed to a compressing part 17 or 13 1 depending on the output 
of an analyzing part 132. 

[0057] The compressing part 17 comprises a divider 33 and two 
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compressors 17h and 17c. The difference signal Z is input to the divider 33. 
The distributor receives also the number of digits n of the integer part of the 
mantissa of each sample X after shifting from the integer formatting part 12. 
In the case where n ^ 0, each difference signal sample Z is divided into a 
5 digit subset Zh containing bits capable of assuming non-zero determined by 
the number of digits n, that is, containing the least significant h bits (h = 
15-n) and a digit subset Zc containing bits capable of assuming non-zero 
determined by the conversion of the signal sample sequence Y from the 
24-bit integer format into the 16-bit integer format or determined by the 

10 number of bits of the signal sample Y in the integer format, that is, 

containing the (hH-l)th to (h+8)th least significant bits. In the case where n 
= 0, each difference signal sample Z is divided into a digit subset Zh 
composed of 8 bits of the exponent E and the least significant (23-8) bits of 
the mantissa and a digit subset Zc composed of the most significant 8 bits of 

15 the mantissa. The compressors 17h and 17c losslessly compression-code 
the digit subsets Zh and Zc by entropy coding or the like and output code 
sequences Cbl and Cb2, respectively. 

[0058] Therefore, the compressor 17h primarily receives and losslessly 
compression-codes the least significant bit(s) of the mantissa M that can be 

20 non-zero. If the original digital signal is a 24-bit or 16-bit integer-value 
signal, the least significant h bits in the digit subset Zh input to the 
compressor 17h are all "0" except the case where n = 0 as shown in Figs. 
14B and 14C, and thus, efficient compression thereof can be achieved. 

As shown in Figs. 14 A, 14B and 14C, the compressor 17c losslessly 

25 compression-codes the 8 least significant bits that can be non-zero, that is, 
the (h+l)th to (h-i-8)th least significant bits, regardless of whether the input 
signal sample X is derived from a general floating-point signal, a 24-bit 
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integer- value signal or a 16-bit integer-value signal. This enables 
improvement of the total compression efficiency, compared with the case 
where all the bits that can be non-zero in the difference signal Z are 
collectively compression-coded by the compressing part 1 7 shown in Fig. 1 . 
5 As can be seen from Fig. 16, the use of the compressors 17c and 17h can be 
applied not only to the coder according to the embodiment shown in Fig. 12 
but also to the coder according to each of the embodiments shown in Fig. 1, 
8, 9 and 11. 

[0059] Fig. 17 shows an embodiment of a decoder associated with the 

10 coder shown in Fig. 16, whose parts corresponding to those of the decoder 
shown in Fig. 13 are denoted by the same reference numerals. In the case 
where a separating part 203 outputs code sequences Ca, Cbl and Cb2 
according to an auxiliary code Cd received from an auxiliary code extracting 
part 202, an expansion part 21 losslessly expansion-decodes the code 

15 sequence Ca to reproduce the signal sample sequence Y in the 16-bit integer 
format. An expansion part 23 comprises two expanders 23h and 23c and a 
combiner 41. The code sequences Cbl and Cb2 are losslessly 
expansion-decoded by the expanders 23 h and 23c, respectively, and the 
resulting bit sequences Bh and Be are input to the combiner 41 . The 

20 combiner 41 receives also the number of bits n following the most 

significant " 1 " in the integer part of each sample decoded by the expansion 
part 21. In the case where n 0, h (=1 5-n) bits are extracted from the bit 
sequence Bh output from the expander 23h, 8 bits are extracted from the bit 
sequence Be output from the expander 23c, and the h bits and the 8 bits are 

25 combined to constitute the least significant h bits and the most significant 8 
bits of the mantissa M, respectively. For the following samples, similarly, 
depending on the number of digits n, h bits are extracted from the bit 
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sequence Bh, 8 bits are extracted from the bit sequence Be, and the extracted 
bits are combined. In the case where n = 0, 8 bits as the exponent E and 15 
(= 23-8) bits are extracted from the bit sequence Bh, and 8 bits are extracted 
form the bit sequence Be. The 8 bits extracted from the bit sequence Be 
5 are inserted at the top of the 1 5 bits from the bit sequence Bh, thereby 
forming the 23 -bit mantissa. 

[0060] A digit adjusting part 42 inserts 8 bits of "0" at the bottom of the 
decoded signal sample Y in the 16-bit integer format to shift the signal 
sample Y by 8 bits toward the most significant bit position, thereby 

10 producing a signal sample in the 24-bit integer format. Then, a floating 
point formatting part 15 converts the signal sample into a signal sample 
sequence Y' in the 32-bit floating-point format. A combining part 24 
combines the signal sample sequence Y' and the difference signal Z to 
reproduce a signal sample sequence X in the floating-point format. In the 

15 . case where the separating part 203 outputs a code sequence Cc according to 
the auxiliary code Cd, an expansion part 221 decodes the code sequence Cc, 
thereby directly reproducing the dignal sample sequence X. 
[0061] In the above description, the signal sample sequence Y in the 
integer format is a 16-bit sample or a 24-bit sample. However, the number 

20 of bits contained in the signal sample Y may be any number m equal to or 
less than 24, and depending on the value of m, the number of digits capable 
of assuming non-zero in each signal sample Y in the integer format can be 
determined. Furthermore, in the example described above, a sequence of 
input signal samples X in the floating-point format may be divided into 

25 frames of 1024 samples, for example, or into blocks of consecutive samples, 
and compression coding may be performed for each of such divisional units. 
In the case where compression coding is performed on a divisional-unit 
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basis, the number of bits converted into the integer format may be suitably 
determined for each divisional unit, and an auxiliary code that specifies that 
number of bits may be output. 

[0062] As the compressing part 17 in the coder shown in FIQ 16, the 
5 compressing part 1 7 in the first embodiment shown in Fig. 1 may be used, 
and as the expansion part 23 in the decoder shown in Fig. 17, the expansion 
part 23 shown in Fig. 7 may be used. In such a case, the coder performs 
16-bit integer formatting. However, the difference signal Z is not divided 
into a part containing bits "0" and a part containing bits capable of assuming 
10 non-zero, and only the least significant h (= 23 -n) bits of the mantissa are 
coded as described with reference to Fig. 6. Thus, the expansion part 23 in 
the decoder decodes the code sequence Cb to reproduce the h bits, and 
inserts n bits of "0" at the top of the h bits to produce the mantissa. 
[Fifth embodiment] 

15 In the embodiments described above with reference to Figs. 1, 8, 9, 

11 and 12, for example, the compressing part 17 may be configured to 
perform for each fi-ame the lossless compression coding on bit sequences 
extracted from the difference signal Z along the time-axis direction. In the 
following, such a coding method will be described with reference to Fig. 18. 

20 [0063] Fig. 18 shows a case where one frame is composed of 1024 

samples. In addition, for each sample number i (i = 0 to 1023), there are 
shown an integer value of the n-bit integer part of the mantissa M of the 
sample in the input signal sample sequence X (n = E-Eq) and a bit sequence 
of the h-bit fractional part thereof (h=23-n). As described in the first 

25 embodiment with reference to Fig. 6, the most significant n bits of the 

integer part of the mantissa M of each difference signal sample Z are all "0", 
and the least significant h (=23 -n) bits of the fractional part are bits that can 



-47- 

be non-zero. In the coding method shown in Fig. 18, the least significant h 
bits of the mantissas of the difference signals are arrayed with their 
respective most significant bits MSB aligned with each other, the bits, each 
of which is located at a bit position j along the amplitude direction in each 
5 sample, are extracted in the time-axis direction to form a bit sequence Ej, 
and the bit sequence Ej is coded. 

[0064] The bit length h (=23-n) of the fractional part varies with the 
sample. Thus, in scanning the bits at the bit position] (j = 0 to hmax-l; hmax 
represents the maximum bit length of the fractional part of the samples in 

10 the relevant frame) along the amplitude direction in the time-axis direction, 
if a sample that has no bit at the bit position] is encountered, the sample is 
skipped. Whether to skip a sample i or not can be determined as follows: at 
the bit position j along the amplitude direction of the sample i, the bit length 
h of the fractional part of the sample is compared with the value j, and if h > 

15 j, the bit at the bit position is extracted, and if h < j, the sample is skipped, 
and the same determination concerning the next sample (i+1) is made. 

For example, in the scanning, in the time-axis direction, of bits at 
the bit position j=l 7 from the MSB, the sample i=0, whose bit length h of 
the fractional part is 23-6 =17, has the least significant bit at the bit position 

20 j. However, the sample i=l, whose bit length of the fractional part is 23-8 
= 15, has no bits following the 15th MSB (or bit position j= 14). Thus, the 
sample i=l is skipped. The extracted 15th bits are grouped for the frame to 
form a bit sequence El 6, and the bit sequence El 6 is entropy-coded. The 
same process is performed for each of the other bit positions j. As the 

25 entropy coding, arithmetic coding or Golomb coding is advantageous 
because layering can be provided. 

[0065] On the decoder side, the number of digits n of the integer part can 
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be determined from the number of bits n following the most significant " 1 " 
in each decoded integer-value signal sample Y, and therefore, the bit length h 
(= 23-n) of the fractional part of the mantissa of each difference signal Z in 
the frame can be determined. Thus, for each of the decoded bit sequences 
5 Ej, the bits for the samples i in the frame are scanned sequentially, and the 
bit position j along the amplitude direction is compared with the bit length h 
for each sample. If j < h, the fractional part of the mantissa shown in Fig. 
1 8 can be reproduced by allocating the value of the bit in the bit sequence Ej 
to the bit position (i, j). Then, at the top of the fractional part of each 

10 sample, n bits of "0" associated with the sample can be added, thereby 
reproducing the 23-bit mantissa M of the difference signal. 
[0066] Fig. 19 shows a functional configuration of the 
compression-coding part 17 shown in Figs. 1, 8, 9, 11 and 12 to which the 
coding method shown in Fig. 18 is applied. The compression-coding part 

15 17 receives one frame of samples Zq - Z1023 of the difference signal Z from 
the difference producing part 14 (see Fig. 1, for example) and stores the 
numbers of digits no - nio23 of their respective integer parts thereof in a 
storage part 17B. Based on the number of digits ni of each sample i, a 
control part 17C places h-bit integer part (h = 23-n) of the mantissa of the 

20 input difference signal Zj excluding the most significant n bits in a buffer 
17A. Thus, the array of the integer parts of the mantissas as shown in Fig. 
18 is obtained. Then, the control part 17C scans, in the time-axis direction, 
the samples at the bit position] (= 0 to hmax-1) along the amplitude direction, 
extracts the bits for which the relation of h > j is satisfied to form a bit 

25 sequence Ej, and supplies the bit sequence Ej to a compressing part 17D. 

The buffer 17 A, the storage part 17B and the control part 17C constitute bit 
sequence producing means. The compressing part 17D losslessly 
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compression-codes the bit sequence Ej and outputs a code Cb. 
[0067] Fig. 20 shows a functional configuration of the expansion part 23 
shown in Figs. 7, 10 and 13 serving as difference signal decoding means that 
is associated with the compression-coding part 17 shown in Fig. 19. A 
5 decoding part 23D decodes the received code Cb to reproduce the bit 
sequence Ej. On the other hand, the numbers of digits n© - nio23 of the 
integer parts for one frame, which are received from the digit calculating 
part 21 A (see Fig. 7, for example), are stored in a storage part 23B, and a 
control part 23 C allocates one bit extracted from the bit sequence Ej to each 

10 bit position (i, j) for which the relationship of hj > j concerning the number 
of digits hi (= 23-ni) of the fractional part of each sample i is satisfied, and 
stores the resulting bit arrangement in a buffer 23 A, and repeats the same 
process for all the samples, thereby reproducing the fi-actional-part bit array 
shown in Fig. 18. Once the bit arrangement of all the bit sequences Ej (j = 

15 0 to hmax"l) for one frame is completed, the control part 23C adds ni bits of 
"0" at the top of the fractional part of each sample i in the buffer 23 A to 
reproduce the mantissa of the difference signal, and supplies the difference 
signal Z to the combining part 24 (Fig. 7). The buffer 23 A, the storage part 
23B and the control part 23 C constitute reconstructing means. 

20 [0068] In the coding of the mantissa of the difference signal shown in Fig. 
18, bits at a bit position j are grouped along the time-axis direction into a bit 
sequence Ej, and the bit sequence Ej is coded. In the following, another 
method of scanning bit positions will be described. In Fig. 21, bits are 
scanned and collected, in the frame direction, continuously over a 

25 predetermined bit length along the amplitude direction in such a manner that 
the first of the bits at the bit position j+1 follows the last of the bits at the bit 
position], thereby producing a plurality of bit sequences E2», Eis- and so on. 
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Thus, the number of bit sequences Ej is less than the maximum number of 
bits hmax of the fractional part. In this bit scanning, again, any bit position 
for which the relationship hj < j is satisfied is skipped. In the case of this 
bit scanning method, again, the number of digits of the fractional part of 
5 each sample i can be determined according to hi = 23-ni. Thus, on the 

decoder side, the bit arrangement of the fractional part can be reproduced by 
allocating the bits in the bits sequences Ej in the same manner as described 
above. 

[0069] Fig. 22 shows another bit scanning method. According to the 

10 method shown in Fig. 21, continuous bit scanning in the frame direction 
over a length of plural bits along the amplitude direction is performed in 
such a manner that the first of the bits at the bit position j+1 follows the last 
of the bits at the bit position j. However, according to the method shown in 
Fig. 22, bits of a sample i are scanned, beginning with the MSB thereof, in 

15 the amplitude direction over the length of plural bits, such that the last bit in 
the length of plural bits in the sample i is followed by the first bit in the 
length of plural bits in a sample i+1 . Such scanning is repeated until the 
last sample in the frame is reached. In this example also, any bit position 
for which the condition hi < j is satisfied is skipped. 

20 Fig. 23 is a diagram for illustrating an exceptional operation in the 

bit scanning shown in Fig. 18. In the case where truncation makes the 
integer part 0, that is, in the case where the value of E-Eq is negative, all the 
32 bits including the exponent have to be coded and transmitted. Thus, as 
shown in Fig. 23, in the case where the integer part of the sample i=3 is 0 

25 (that is, n=0), the compressing part 17 shown in Fig. 1 leaves the sample i=3 
out of the bit scanning of the mantissas and codes the sample i=3 separately. 
[0070] In the case where the input signal sample sequence X is a signal 



-51- 

sample sequence in the floating-point format that is converted from the 
integer format, and the number of digits of the original integer value differs 
from the number of digits of the truncated integer value, that is, in the case 
where a signal sample sequence in the floating-point format directly 
5 converted from a 24-bit integer-value signal sample sequence is coded into a 
16-bit integer-value signal sample sequence through truncation as described 
with reference to Figs. 14B and 15B, the most significant 8 bits of the 
fractional part of the mantissa of the difference signal can be non-zero, 
although the remaining bits are 0. If such an input signal sample sequence 

10 X is coded by the method shown in Fig. 13, for example, the bit sequences 
Eo to Ey can be non-zero, although the following bit sequences Eg to E21 are 
all "0", so that efficient coding can be achieved. It will be readily 
understood that efficient coding can be achieved similarly if the methods 
shown in Figs. 21 and 22 are used. 

15 [0071] As is performed in the audio signal processing as required, for 
example, if a 24-bit integer-value signal sample is increased 1.5-fold (or 
1.1 -fold in binary notation), the resulting signal sample is converted into a 
signal in the floating-point format, and the resulting signal is coded into a 
16-bit integer-value signal through truncation, increasing the 24-bit 

20 integer- value signal sample 1.5-fold makes at least the first decimal place be 
a bit that can be non-zero. Specifically, the first place following the 
decimal point Pd in the mantissa Mx of the sample X shown in Fig. 14B can 
be non-zero. Therefore, the bits of the mantissa Mz of the difference signal 
that can be non-zero increases toward the least significant bit position by 1 

25 bit to 9 bits. In this case also, the bits following the 9 bits are all "0", so 
that efficient coding can be achieved using the methods shown in Figs. 18, 
21, 22 and 23. Besides, if all the bits are not 0, the frequency of occurrence 
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of non-zero (that is, "1") may vary with the digit place, and in such a case, 
the lossless coding can be applied suitably for the variation. 
[0072] In any case, the numbers of digits capable of assuming non-zero 
in the fractional part of the mantissa of the difference signals counted from 
5 the side of the MSB are equal, so that efficient compression coding can be 
achieved. 

The mantissa coding methods shown in Figs. 1 8 to 23 have been 
described on the assumption that the methods are applied to the first 
embodiment shown in Fig. 1 . However, the methods can be applied to a 

10 case where a 1 6-bit integer value is formed through truncation as described 
with reference to Figs. 14A to 17. In such a case, the compressing part 17 
shown in Fig. 16 is reconfigured as shown in Fig. 19, and the expansion part 
23 shown in Fig. 17 is reconfigured as shown in Fig. 20. 

In addition, the samples can be rearranged for scanning based on the 

15 number of digits of the fi-actional part. For example, the samples whose 
fractional part is composed of 23 digits are grouped together, the samples 
whose fractional part is composed of 22 digits are then grouped together, 
and samples having fractional parts composed of less numbers of digits are 
grouped together in the same way. The reverse arrangement of the samples 

20 can be achieved in a unique manner without the need of any additional 
information, so that the number of samples to be scanned can be simply 
managed. 

[0073] In the example shown in Fig. 18, a bit sequence Ej is produced by 
scanning, in the time-axis direction, bits capable of assuming non-zero in the 
25 mantissa M of the samples z of difference signal Z in each frame, each 

sample containing h bits capable of assuming non-zero, with the MSB of the 
h bits of each sample aligned with the MSBs of the other samples. 
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However, as shown in Fig. 24, similar scanning can be performed with the 
LSB of the h bits capable of assuming non-zero of each sample aligned with 
the LSBs of the other samples. In this case, the compression-coding part 
17 can be configured the same as that shown in Fig. 19, and only the manner 
5 in which the control part controls the scanning is modified. In addition, the 
expansion-decoding part 23 in the decoder can be configured the same as 
that shown in Fig. 20. 
[Sixth embodiment] 

Fig. 25 shows another embodiment of the compressing part 1 7 in the 

10 coder shown in Figs. 1, 8, 9, 11 and 12 described above. In this 

embodiment, an integer-value sample sequence is formed by arranging the 
fi-actional parts containing bits capable of assuming non-zero with the LSBs 
thereof aligned with each other, and compression coding is performed by 
eliminating the redundancy in the sample-sequence direction. As shown in 

15 Fig. 25, the compression-coding part 17 comprises a fractional-part 

extracting part 17E, an in- frame averaging part 17F, a subtracter 17G and 
coding parts 17D1 and 17D2. The fractional -part extracting part 17E 
extracts, as one integer-value sample F, the fractional part composed of the 
least significant h bits (h = 23 -n) of the mantissa M of each difference signal 

20 sample Z received fi-om the difference producing part 14. The in- frame 
averaging part 1 7F calculates the average Fave of the extracted integer-value 
samples for each frame, and the coding part 17D1 codes the average Fave and 
outputs the resulting code sequence Cbl. The subtracter 17G determines 
the difference between the average Fave and each integer- value sample F as 

25 an error sample AF, and the coding part 17D2 predictive-codes the error 
sample AF, losslessly compression-codes a prediction error and outputs the 
resulting code sequence Cb2, The predictive parameter may be separately 
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transmitted as auxiliary information, or may be adaptively updated with the 
consistency being kept between the coder and the decoder. 
[0074] Fig. 26 shows a configuration of a decoding and expanding part 
23 in a decoder associated with the coder shown in Fig. 25. This 
5 configuration can be applied to the expansion part 23 in the decoder shown 
in Fig. 7, 10 or 13. According to this embodiment, the expansion part 23 
comprises expanders 23B and 23C, an adder 23D and an assembly part 23 A. 
The expander 23B expansion-decodes the received code sequence Cbl and 
outputs the average Fave for each frame. The expander 23 C 

10 expansion-decodes the received code sequence Cb2 to determine the 

prediction error, performs predictive decoding and outputs the error sample 
AF. The adder 23 D sums the average Fave and the error sample AF to 
reproduce the integer-value sample F. The assembly part 23 A assembles 
the difference signal Z from the integer-value sample F using the number of 

15 digits n from the digit calculating part 21 A. 

[0075] This embodiment can be applied to the embodiment shown in Figs. 
16 and 17, if the compression-coding part 17 shown in Fig. 16 and the 
expansion part 23 shown in Fig. 1 7 are replaced with the 
compression-coding part 1 7 shown in Fig. 25 and the expansion part 23 

20 shown in Fig. 26, respectively. 
[Seventh embodiment] 

Fig. 27 shows a configuration of a compressing part according to a 
seventh embodiment, which is applied to the compressing part 17 shown in 
Figs. 1, 8, 9, 11 and 12. Figs. 18 to 23 show methods of coding a bit 

25 sequence produced by scanning an array of bits capable of assuming 

non-zero along with various methods of scanning. However, according to 
the seventh embodiment, an optimal one of the plural scanning methods is 
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selected to code the output bit sequence. 

[0076] As in the case shown in Fig. 19, a storage part 17B stores the 
numbers of digits n (no, ni, n2, nio23) for difference signal samples 
received from an integer formatting part 12 (see Fig. 1, for example). Then, 
5 under the control of a control part 17C, the least significant h (= 23 -n) bits, 
which can be non-zero in the mantissas M of the difference signals Z are 
stored in buffers 17A1, 17A2 and 17A3. In each of the buffers, the bits are 
stored with the MSB of each difference signal Z aligned with the MSBs of 
the other difference signals Z, as shown in Fig. 1 8, for example. Under the 

10 control of the control part 17C, the bits in the bit array stored in the buffer 
17Ar are scanned in the time-axis direction for each bit position along the 
amplitude direction to produce a bit sequence Ejl, as shown in Fig. 18. 
The bits in the bit array stored in the buffer 17A2 are scanned in the 
time-axis direction within each of predetermined bit lengths along the 

15 amplitude direction to produce a bit sequence Ej2, as shown in Fig. 21, for 
example. The bits in the bit array stored in the buffer 17 A3 are scanned in 
the in the amplitude direction within each predetermined bit length along the 
amplitude direction of each sample to produce a bit sequence Ej3. 
[0077] For each frame, the control part 17C determines the deviation of 

20 values of bits in each of the bit sequences Ej produced by the scanning 
methods in terms of count of "T's for example, determines the degree of 
deviation of bits "1" for each scanning method, determines which of the 
scanning methods provides the highest degree of deviation (or the lowest 
entropy), and then supplies, to a selecting part 17E, a selection signal SL that 

25 designates the bit sequence Ej in the buffer corresponding to the scanning 
method of the highest degree of deviation. The selected bit sequence is 
coded in a coding part 17D, and the resulting code sequence Cb is output. 
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The entropy corresponding to the deviation of bits "1" in a frame is 
represented by the following formula: 

Sj-mj((kj/mj)log2(kj/mj)+(l-(kj/mj))log2(l-(kj/mj))) (2) 
where "mj" denotes the number of bits in each bit sequence Ej, and "k" 
5 denotes the number of " 1 "s in the bit sequence. "Sj" means a sum for all 
the possible "j" values (that is, the number of bit sequences). As the 
deviation of bits "1" increases, the entropy decreases. The entropy depends 
on how the bit array for the frame is scanned or how the bit array is divided 
into bit sequences. Thus, according to the seventh embodiment, the 
10 optimal scanning method for the bits capable of assuming non-zero is 
selected for each frame. 

[0078] Fig. 28 shows a configuration of the expansion part 23 shown in 
Figs. 7, 10 and 13 that is adapted for the compressing part 17 shown in Fig. 
27. The expansion part 23 is configured the same as the expansion part 23 

15 shown in Fig. 20 except that a decoding part 23E is additionally provided. 
The decoding part 23E decodes an auxiliary code Ce to reproduce the 
selection signal SL and supplies the selection signal SL to a control part 23 C. 
Based on the scanning method and the number of digits that correspond to 
the supplied control signal, the control part 23C stores the bit sequence Ej 

20 output from a decoding part 23D into a buffer 23 A in such a manner that the 
sequences of bits capable of assuming non-zero for the respective samples 
are reproduced. Then, ni bits of "0" are added at the top of the hj bits 
capable of assuming non-zero of each sample to form the mantissa M, and 
the mantissa M is output as the difference signal Z. 

25 [0079] Fig. 29 shows a modification of the compressing part shown in 
Fig. 27, in which bit sequences Ejl, Ej2 and Ej3 from buffers 17A1, 17A2 
and 17 A3 are coded by coding parts 17D1, 17D2 and 17D3, respectively. 
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An analysis part 17G determines which of the output codes is of the smallest 
quantity of information, and supplies a selection signal SL designating the 
output code not only to a selecting part 17F but also to a coding part 17E to 
obtain a code Ce. The selecting part 17E outputs the code sequence of the 
5 smallest quantity of information designated by the selection signal as a code 
sequence Cb, along with the code Ce. As an expansion part 23 in the 
decoder associated with the compressing part 17 shown in Fig. 29, the 
expansion part 23 shown in Fig. 28 can be used as it is. 
[0080] Instead of the compressing parts 17 and 131 shown in Fig. 1 1, a 

10 configuration shown in Fig. 30 can be used. The configuration comprises a 
variable bit compressing part 17-1, a variable bit extracting part 17-2, a 
mantissa compressing part 131-1 and a mantissa extracting part 131-2. The 
variable bit compressing part 17-1 extracts and compression-codes h (= 
23-n) bits (variable bits) capable of assuming non-zero from the mantissa M 

15 of the difference signal Z based on the number of digits n and outputs a code 
Cb. The variable bit extracting part 1 7-2 extracts a bit sequence Md 
containing h bits capable of assuming non-zero from the mantissa M of the 
difference signal Z and outputs the bit sequence without processing. The 
mantissa extracting part 131-1 compression-codes the mantissa M of the 

20 difference signal Z and outputs a code Cm. The mantissa extracting part 
131-2 extracts the mantissa M of the difference signal Z and outputs the 
mantissa M without processing. An efficiency estimating part 134 
calculates the quantity of information of each of Cb, Md, Cm, M and Z, and 
determines one of them which is of the smallest quantity of information. 

25 The selection signal SL designating the determined one is coded by an 

auxiliary coding part 103, and the resulting code Ce is supplied to an output 
part 104. The output part 104 selects one of Cb, Md, Cm, M and Z which 
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is designated by the selection signal SL and outputs the one as the code Cb 
along with the code Ce. 

[0081] Fig. 31 shows a configuration that is associated with the 
configuration shown in Fig. 30 and can be used instead of the expansion 
5 parts 23 and 23 1, the selecting part 233 and the auxiliary decoding part 234 
in the decoder shown in Fig. 10. Here, the analysis part 232 is not 
necessary. In Fig. 3 1, a decoding part 234 decodes the code Ce into the 
selection signal SL, and based on the selection signal SL, a selecting part 
233 is controlled. Specifically, depending on the selection signal SL, as the 

10 input code Cb, the compression code Cb of the variable bit sequence is 
supplied to a decoding part 23, the variable bit sequence (the sequence of 
bits capable of assuming non-zero) Md is supplied to an assembly part 23 a, 
the compression code Cm of the mantissa M is supplied to a decoding part 
23 1, or the mantissa M is output as it is. The decoding part 23 decodes the 

15 code sequence Cb to produce the bit sequence Md composed of bits capable 
of assuming non-zero and supplies the bit sequence Md to the assembly part 
23a. Based on the number of digits n, the assembly part 23a adds n bits of 
"0" at the top of the bit sequence Md to reproduce the mantissa M. 
[Modified example] 

20 In Fig. 5, each sample in the input floating-point signal sample 

sequence X is converted into an integer value by truncation, that is, in such a 
manner that the absolute value of the integer value is as small as possible. 
However, provided that the exponent of each sample in the floating-point 
signal sample sequence Y' resulting from the conversion by the floating 

25 point formatting part 1 5 is made equal to the exponent of the corresponding 
sample in the input floating-point signal sample sequence X, rounding can 
be used instead of truncation. As shown in Fig. 32, the truncation changes 
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the input floating-point values that continuously vary from 0 to 1, from 1 to 
2, and from 8 to 9 into integer values of 0, 1, 2, and 9, respectively. 
Therefore, the error signal produced by subtracting the integer value from 
the input floating-point value, that is, the mantissa of the difference signal Z 
5 is always positive. On the other hand, as shown in Fig. 33, the rounding 
changes the input floating-point values that continuously vary from 0 to 0.5, 
from 0.5 to 1.5, from 1.5 to 2.5, and from 8.5 to 9.5 into integer values 
of 0, 1,2, and 9, respectively. Therefore, the error signal produced by 
subtracting the floating-point value converted again from the integer value 

10 from the input floating-point value, that is, the difference signal Z can be 
negative. In the integer formatting, if round-up occurs in the value of a 
power of 2, the exponent of each sample in the floating-point digital signal 
sample sequence Y' converted again from the integer- value sample sequence 
differs from that of the corresponding sample in the input floating-point 

15 digital signal sample sequence X, and the mantissa of each sample 
completely differs from that of the corresponding sample in the input 
floating-point signal sample sequence X. This is disadvantageous for 
compression. 

[0082] Thus, rounding is modified as described below. As shown in Fig. 

20 34, input floating-point values that continuously vary from 0 to 1, from 1 to 
2, from 2 to 2.5, from 2.5 to 4, from 4 to 4.5, from 4.5 to 5.5, from 5.5 to 6.5, 
from 6.5 to 8, from 8 to 9.5 and so on are changed into integer values of 0, 1, 
2, 3, 4, 5, 6, 7, 8, 9 and so on, respectively. That is, as indicated by arrows 
in the drawing, if the n-bit integer part Mi of the mantissa M assumes a 

25 value 2"-l, which precedes a power of 2, truncation, rather than rounding, is 
performed. Otherwise, rounding is performed. Although 1 bit is 
additionally required to indicates the sign that designates whether the error 
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signal (difference signal) Z is positive or negative, the maximum number of 
digits of the mantissa is reduced by 1 bit, because the error of the rounded 
sample is equal to or less than 0.5, Thus, the number of digits of the 
mantissa including the sign bit is the same as in the case of truncation. 
5 However, when the integer part Mi assumes a value of 2", that is, a power of 
2, the number of digits of the mantissa of the error can be reduced by 1, and 
when the integer part Mi assumes a value of 2"-l , an error up to 1 occurs 
only if the error is positive. Thus, these two cases have to be handled 
specially. 

10 [0083] That is, the sign bit is added at the top of the bits capable of 

assuming non-zero in each difference signal sample Z, a code designating 
the number of bits h capable of assuming non-zero is added to the bits and 
the resulting bit sequence is compression-coded if the integer part Mi 
assumes a value of 2"-l , and the decoder decodes and expands the code 

15 sequence Cb and separates the resulting bit sequence into sub-sequences 
each containing a number of bits, the number of bits being a sum of the 
number of bits h capable of assuming non-zero determined from the number 
of bits n of the integer part and one bit of the sign bit. If the integer part Mi 
assumes a value 2"-l, the sign bit, the number of bits of the code designating 

20 the number of bits h capable of assuming non-zero, and the number of bits h 
designated by the code are separated to determine one sample of difference 
signal Z. In the case where only the bits capable of assuming non-zero are 
coded, the efficiency increases as the amplitude increases. As the 
amplitude increases, the number of times that the integer part assumes a 

25 value of 2"-l, that is, the number of times of occurrence of the exceptional 
processing decreases, so that the compression efficiency can be improved in 
total. 
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[0084] Using the modified rounding described above can make the error 
energy between the floating-point input and the integer part lower than that 
in the case of using truncation, and thus, the prediction efficiency for the 
integer part sequence can be improved. In addition, because only the bits 
5 capable of assuming non-zero have to be coded, the efficiency of 

compression of the difference signal Z by the compressing part 17 can be 
improved. 

For example, as shown by an alternate long and short dash line in Fig. 
3, following the step S2, it is determined whether the integer part Mi of the 

10 input floating-point signal sample sequence X is 2"-l or not. For example, 
it is determined whether the most significant n (= E-Eq) bits of the mantissa 
M are all " 1 " or not. If all the bits are " 1 it means that the integer part Mi 
assumes a value preceding a power of 2, the process continues to step S3, 
where truncation is performed. If the most significant E-Eq bits are not all 

15 "1", the process continues to step S6, where the integer formatting through 
the modified rounding is performed. 
[Modified embodiment] 

In the second embodiment shown in Fig. 9, based on the 
determination by the analysis part 132, a selection is made between 

20 compression coding by the compressing part 17 and compression coding by 
the compressing part 131. To achieve proper selection, as shown in Fig. 11, 
both the compressing parts 17 and 131 perform coding, and one of the 
resulting codes which is of higher compression efficiency is adopted. 
Although the compression coding by the compressing part 131 is accurate, 

25 the direct compression coding of the difference signal Z requires a relatively 
large processing quantity and processing time. Thus, the method described 
below may be used. 
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[0085] For example, as a method of estimating the efficiency of universal 
coding on a byte (8-bit) basis, there is a method of calculating the entropy 
for each byte. An error signal, that is, a difference signal Z in the 
floating-point format is regarded as an integer value y ranging from 0 to 2 -1 
5 (=255) on an 8-bit basis, a histogram is created from the number of times of 
occurrence L(y) of the integer value y within one frame, and the number of 
times L(y) is divided by the number of bytes B in the frame to determine a 
density function p(y). 

p(y) = L(y)/B (3) 
10 From this density function p(y), s^n ayerage entropy H(p(y)) is 

determined. 
[0086] 

255 

H(p(y)) = -2p(y)iog2P(y) (4) 

[0087] The universal coding can possibly compress 1 byte of numeral 
15 value to about the size of the average entropy (bit). Thus, if the product of 
the average entropy value and the number of bytes B in the frame is smaller 
than the total number of bits in one frame resulting from compression 
coding of only the bits capable of assuming non-zero by the compressing 
part 17, the universal coding on a byte basis, that is, the compression coding 
20 by the compressing part 13 1, is more advantageous. 

A configuration of a coder that allows for such selection between 
compressing parts is shown in Fig. 35. The configuration of the coder 
shown in Fig. 35 is the configuration shown in Fig. 1 1 additionally provided 
with a selecting part 133, an average entropy calculating part 136 and a 
25 determination part 137. As shown in this drawing, a difference signal Z is 
input from a difference producing part 14 to the average entropy calculating 
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part 136, the average entropy H(p(y)) is determined as described above, and 
the product of the average entropy H(p(y)) and the number of bytes B is 
determined. The determination part 137 compares the product with the 
number of bits of one frame of code sequence Cb' estimated by an efficiency 
5 estimating part 134a. If the former is smaller, the selecting part 133 is 
controlled so that the difference signal Z is compression-coded by the 
compressing part 13 1, or if the latter is smaller, the code sequence Cb' 
produced by the compressing part 17 through compression coding is output 
as the code sequence Cb. Also, an auxiliary code Ce indicating which 

10 compressing part is selected is outputted. Here, if an integer formatting 
part 12 performs integer formatting by truncation in the calculation of the 
entropy, the number of times of occurrence L(y) of the 23 -bit mantissa M of 
each difference signal sample Z is determined on a 1-byte basis, or if the 
integer formatting part 12 performs integer formatting by the modified 

15 rounding, the number of times of occurrence of each sample including the 
sign thereof is determined. 

[0088] If the efficiency of the universal coding is estimated as described 
above, the processing load can be reduced compared to the case where the 
difference signal Z is universal-coded, the total number of bits of the 

20 resulting code within one frame is determined, and the analyzing and 

selecting part 134 selects one of the compressing parts. The use of such an 
efficiency estimation of the universal coding can be applied to the 
embodiment shown in Fig. 8. 

In the above description, the samples in the signal sample sequence 

25 Y in the integer format have been 16-bit samples or 24-bit samples. 

However, the samples in the signal sample sequence Y may be composed of 
any number of bits equal to or less than 24, and based on the number of bits. 
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the number of bits capable of assuming non-zero in each sample in the 
digital signal sample sequence Y in the integer format, which depends on the 
number of bits of each sample, can be determined. In this way, if the 
compression coding is performed on a divisional-unit basis, the number of 
5 bits to be converted into the integer format can be conveniently determined, 
and an auxiliary code that designates the number of bits can also be output. 
[Implementation by computer] 

As shown in Fig. 36, the coder shown in Figs. 1, 8, 9, 11, 12, 16 and 
35 can be implemented by a computer 600 comprising a RAM 61, a CPU 62, 
10 a hard disk 63, a ROM 64, a transmitter/receiver 65, an input/output part 66 
and an audio/video input/output part 67, which are interconnected via a bus 
68. 

[0089] The ROM 64 stores a program for booting the computer, and the 
hard disk 63 stores an operating system program for the computer. A 

15 program for executing a function of the coder according to the present 

invention is previously read into the hard disk 63 from a recording medium 
71, such as CD-ROM or DVD, via the CD/DVD drive 66, or previously 
downloaded to the hard disk 63 through a communication line and the 
transmitter/receiver 65. 

20 The signal sample sequence X in the floating-point format to be 

coded is extemally received at the audio/video input/output part 67, for 
example, and temporarily stored in the hard disk 63, which serves as a buffer. 
To start coding, a program for executing coding is read into the RAM 61 
from the hard disk 63, and the program is executed by the CPU 62. Th 

25 result of coding, such as the codes Ca, Cb (or Z) and Cc, may be transmitted 
from the transmitter/receiver 65 to the outside via the communication line, 
or may be stored in a recording medium 65, such as CD and DVD, in the 
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CD/DVD drive 66. 

[0090] Similarly, in order to implement the decoder shown in Figs. 7, 10, 
11,13 and 17 by the computer shown in Fig. 36, a program for executing a 
function of the decoder is stored in the hard disk 63, and a decoding program 
5 is executed on the codes Ca, Cb (or Z) and Cc received at the 

transmitter/receiver 65 through the communication line. The result of 
coding is output to a display unit 73 and a speaker 74 for reproduction. 

The present invention can be applied not only to music signals but 
also to sound signals, image signals and the like. 



